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PREFACE 


Meredydd G. Hughes, M.A., wrote in Modernising School 
Mathematics, ““There is firstly an urgent need for textbooks suitable 
for the new courses .. . it is desirable that the early books should 
evolve naturally from the teaching notes of those engaged in teaching 
experimental courses rather than that they should be produced in 
vacuo by textbook writers who have no opportunity of trying out 
their ideas in the classroom.” 

This book has grown out of my own teaching notes. For several 
years I had been very interested in modern developments in mathe- 
matics, and in September 1963 I began a course in mathematics for 
Ist year Arts and Biology “A” level students. The calculus and 
mechanics required was easy to organise, using two of the many 
textbooks available. However, when I tried to find a book on modern 
topics there was nothing available at all. 

As a result of my reading I decided that it would help me and also 
make the subject more alive if I could show how these topics are 
being used in Industry. British Petroleum were extremely helpful, 
and I spent two weeks working in their operational research depart- 
ment, in April 1964. I am indebted to many people in British Petro- 
leum, and especially to Mr. P. B. Coaker, who gave me permission 
to use the example in the second half of the chapter on linear pro- 
gramming, which illustrates the way in which real problems are 
solved. 

Below are listed books which I have found helpful in writing this 
book, and also other books which I have since read and which must 
be included in any list of books on this subject. 

Many teachers have not yet made up their minds to join one of the 
projects; perhaps this book may help them to introduce modern 
topics into their work. 

It is difficult to mention all those who, either directly or indirectly, 
have advised, helped, criticised or just listened, but I must record my 
thanks to Peter Coaker of British Petroleum, Glynn Jarrett of 
Wellington College, who checked the manuscript and made many 
very valuable suggestions, and especially to Arthur Robinson of 
Atlantic College, who read the galley proofs. But any mistakes which 
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remain, and the way in which the material is presented, for these the 
responsibility is my own. 

My grateful thanks are also due to Barclays Bank Ltd. for permis- 
sion to use the spreadeagle symbol on page 38, the Financial Times 
for permission to use the pie chart on page 117, and to the Oxford 
and Cambridge Schools Examination Board for permission to use 
questions set in their certificate examinations. 


Wellington College 
1966 ΠΗ. 
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Chapter 1 
SETS 


1, SET 


The Smith family consists of: Grandfather and Granny Smith, 
their son John and his wife Joan Smith. John and Joan have three 
children, Robert, Jill and William. 

They are all MEMBERS or ELEMENTS of the SET of the 
SMITH family. : 

Other examples of SETS are: the school football team, all. the 
children taking Ordinary level mathematics this year, the letters of 
the alphabet. 

* A SET, then, is a given group or collection of people, items or 
things. The objects within the set are called ELEMENTS (or 
MEMBERS). 

We write: The ELEMENTS or MEMBERS of the SET of 
SMITHS 


A {Grandfather, Granny, John, Joan, Robert, Jill, William.} 


JILL “is an element of set” A is written “Jill « A”. 
The symbol is the Greek letter “‘e’’. 


Example 
What is the set of vowels? 
{a, e, i, 0, u} 
For simplicity capital letters are used to denote sets. 
2. EQUAL SETS 
Bill, Fred and John went for a holiday together this year. They 


are a SET. 
{Bill, Fred, John} 


An EQUAL SET is one which contains the same ELEMENTS. 
{Fred, Bill, John} 
* See Paragraph 8. 
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Example 
A={abc} A and B are equal sets 
Β τείε α δ) 


The order within the set does not matter; SETS are equal when 
they contain the same elements. 


3. EQUIVALENT SETS 

Sets which contain the same number of elements but NoT the same 
elements are called EQUIVALENT SETS. 

The symbol that is used is, 


A <———————>> B 
A “is EQUIVALENT to” B 


Examples 
1. {p,q} <-> {a, ὃ) 
2. {Bill, Fred, John} <—- {Barbara, Joyce, Mabel} 
3. {a, e, i, 0, μὲ <> {1, 2, 3, 4, 5} 


If the elements of two sets can be matched ONE TO ONE the 
sets are equivalent. 


Example 


{ A, j 


By εἴν 2 
{black, blue, white, red} 
In the example 
{a, 6, i, 0, u} <> {1, 2, 3, 4, 5} 

the vowels have been matched ONE TO ONE with the first 5 
natural numbers. This concept is used whenever a set of objects is 
counted and is the basis of the counting numbers system (see 
Chapter 4). 


4, FINITE SETS 
When we can count all the Elements of the set it is a FINITE SET. 
Example 
What is the set of even numbers less than 10? 
{2, 4, 6, 8} 
5. INFINITE SETS 


When we cannot count all the elements of the set it is an INFINITE 
SET. 
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Example 
What is the set of natural numbers? 
Sis  , ee ale ie wo 82 
This set has no END. 


6. A German mathematician, Cantor, compared two infinite sets: 
The set of natural numbers 


A = {l, 2, 3, 4, 5,...} 
The set obtained by multiplying each element of the set by 2 
B = {7, 4, 6, 8, 10, 12, . . .} 


For every natural number, n, there exists a natural number, 2”. 
Therefore the sets A and B have a one to one matching, viz. 


A ={1,2,3,4, 5,..} 


ΨΥ. 


ΒΞ, 4,:6,3, 10.,....} 
A<—>B 


Therefore there are as many even numbers as there are natural 
numbers. 


7. In our system of counting the symbol 0 means zero or nought. 
In set language the EMPTY or NULL set is written φ. 


Example 
What is the set of cats with five legs? 
Answer: φ. 


Sometimes the null set is represented by { }. 


8. HISTORICAL 


The definition of a set has been discussed by some of the greatest 
mathematicians of this century. In 1912 Russell held that it was 
unnecessary to do so in order to understand Cantor’s theory. The 
definition given in paragraph 1 above must then be thought of as an 
aid to understanding and not as the “last word” on the subject. 

Little has been said of Infinite Sets, but these form the nucleus of 
Cantor’s work. An example may help: 

“Two unequal line segments contain the same number of points.” 
BC and ED are 2 unequal line segments. Let BE and CD, both 
produced, meet in A. 
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As line AF moves from position AB to position AC it cuts ED and 
BC at G and F. 

Hence, every point on ED has a corresponding point on BC, a 
ONE TO ONE correspondence. The set of points on ED is 


equivalent to the set of points on BC. 


EXERCISE No. 1 
1. List the elements of the following sets: 


(a) the set of vowels; 

(b) the set of odd numbers less than 10; 

(c) the set of months beginning with the letter M; 

(d) the set of whole numbers less than 20 which are prime numbers 

(Is 1 a prime number?) 

2. 

(a) How many elements does the set of letters of our alphabet 
have? 

(6) How many elements does the set of vowels of our alphabet 
have? 


2, 

(a) Write the members of the set of numbers less than 99 which 
are divisible by 9 

(b) Write the set of numbers less than 99 in which the sum of the 
digits is 9 

(c) Do the sets in (a) and (ὁ) above have the same members? 

4. List or tabulate the members of the following sets: 


(a) the names of the Prime Ministers of the U.K. in the 1950s 
(b) the set of symbols used in Roman numerals 
(c) the set of the squares of all whole numbers between 0 and 10 


5. State whether the following pairs of sets are EQUAL, EQUI- 
VALENT or UNRELATED: 


(a) {a, p, Υ, t} and {r, a, Ρ, t} 
(b) the set of prime numbers less than 10 and {2, 3, 5, 7} 
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(c) {a, b, ec, d, e} and {3, 7, 4, 8, 5) 

(d) the set of odd numbers below 20 and the set of prime numbers 
below 20? 

(e) {James, Peter, John} and {Sarah, Anne, Ruth, Jane} 

(f) (95, 85, 16°} and {27°, 642, 43} 

(g) {1, 4, 6, 4, 1} and {digits in 114} 

(A) {letters of the word “‘parallel’’} and {letters of the French word 
for “‘speak’’} 

(i) {1, 5, 10, 10, 5, 1} and {digits in 115} 

(j) the set of even natural numbers less than 20 and the set of odd 
natural numbers less than 20 


6. Are the following statements true or false? 
(a) ae {a, e, i, ο, u} 

(δ) 5 « {3, 9, 27, 81} 

(c) xe {p, 4, r, 5} 


7. Are the following sets FINITE? 


(a) {Possible games of chess} 

(6) {Grains of sand on the Earth} 
(c) {Numbers between 0 and I} 
(ὦ) {Prime Numbers} 


. SUBSETS 


Let us take the three Smith grandchildren as our set. 

A = {Robert, Jill, William} 
Robert is 12 years, Jill is 9 years, William is 3 years, 
Together they represent a set. 


The boys {Robert, William} are a SUBSET of A. symbol ες. 
What is the subset of girls? 


{Jill} < {Robert, Jill, William} 
The following is the total number of possible subsets: 


{Robert, Jill} {Robert} {Robert, Jill, William} 
{Robert, William} {Jill} 
{Jill, William} {William} (eight in all) 


It will be seen that the null set is included. 


Example 


What is the set of Smith grandchildren under 2 years? 
#, the null set 
Note that we have also included the original set as one of the 


Subsets. 
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10. VENN DIAGRAMS 
We can illustrate sets by using these diagrams as follows: 
The symbol δ᾽ represents the UNIVERSAL SET in each case. 
Let & be the set of all children in a school. 
Let A be the set of all children over 15 years. 
Let B be the set of all children over 15 years who wear glasses. 


All members of A are also in & 
All members of B are included in A and in & 


11. DISJOINT SETS 
Let & be the set of all children in a school 
Let A be the set of all children over 15 years 
Let C be the set of all children under 13 years 
No members of A are included in C 
But all of A and C are in & | 
We say that A and C are disjoint in C. 


12. UNION 

Let A = {a, ὃ, c, d} 

and B = {c, d, e, f} 

Then the Union of A and B = {a, b, c, d, e, f} 

The Union includes all members of both sets, not repeating any 
element. 

We say “A union B” or “A cup B”, written “AU B”. 

Using venn diagrams and the example above we get 


15 


The left-hand circle represents set A and the right-hand circle set B. 
The union is outlined in black. 


13. INTERSECTION 


Let A = {a, b, c, d} 

and B = {c, d, e, f} 

Then the Intersection of A and B = {e, d} 

The Intersection is composed of those elements which are common 
to the original sets. 

We say “A intersection B” or “A cap B”, written “AO B”. 

In Venn diagrams: 


The intersection is outlined in black 


Example 
What is the Intersection of {a b c} and {x y z}? 
Answer ¢, the Null set. 
Or, in venn diagrams: 


The circles do not overlap; the Intersection is the null set. 


14. THE COMPLEMENT OF A SET 
A soccer team has 11 members, 5 of whom comprise the forwards. 
Let A = {all the 5 forwards} 
Let A’ = {the remaining 6 players} 
Together they form the Universal set, &, in this case the soccer 
team. 
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In venn form: 


AUA τι ὃ 


A set and its complement together form the universal set. 


Example 
Let Universal Set = {a, b, c,...X, y, 2} 
If A = {a, e, i, 0, u} 


What is the Complement of A? 
Answer 

A’ — {b, Cc, εἶ, f, ἢ, h, j, k, Ϊ, Mi, ἢ, Py q; r, 3; t, Vv, W, X; J; z} 
15. EXAMPLES OF THE USE OF VENN DIAGRAMS 


1. There are three societies in a school; the Film Society, the Jazz 
Club and the Printing Society. 


The Film Society has 4 members 
{Robin, David, William, Fergus} = F 
The Jazz Club has 4 members 
{Francis, Robin, Trog, William} = J 
The Printing Society has 4 members 
{Peter, Fergus, William, Trog} = P 


Draw venn diagrams illustrating the membership. 


PRINTING 
FUJ = {David, Robin, William, Francis, Fergus, Trog} 
FOJ ={Robin, William} 
JO P = {William, Trog} 
JOPOF = {William} 
2. In the VIth form of a school 21 boys take Maths, 17 take 
Physics and 10 take Chemistry. 12 boys take Maths and Physics, 
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6 take Maths and Chemistry, 5 take Physics and Chemistry. Two 
boys take all 3 subjects. (All the boys take at least one of the 
subjects.) How many boys are there in all? 


Maths—21; Maths/Physics—12; CHEMISTRY . PHYSICS 
Physics—17; Maths/Chemistry—6; 
Chemistry—10; Physics/Chemistry—S; 
Maths/Physics/Chemistry—2. 


Let n(X) = number of members of the set who take maths 
Let n( Y) = number of members of the set who take physics 
Let n(Z) = number of members of the set who take chemistry 
(i) (ΧΟ YO Z)= number who take all 3 subjects = 2 boys 
Therefore G = 2 
(ii) μι YO Z) — G = number who take physics and chemistry 
minus those who take all three = 5 — 2 = 3 boys 
Therefore F = 3 
(iii) π( Δ A Ζ) — G = number who take maths and chemistry 
minus those who take all three = 6 — 2 = 4 boys 
Therefore E = 4 
(iv) (XO Y)—G=12—2=10 
Therefore D = 10 
() n(Z) —[F+ G+ £]=10-B+2+4)=1 ἡ. 65} 
(vi) n(Y) —[F+ G+ D] =17—384+2+ 10] =2 ..B=2 
(vii) n(X¥) — [D+ G+ EF) =21-—[104+2+4=5 s.A=5 
MAXUYUZ)=A+B4+C+D+£E+4+F+6 
=5+2+1+10+443+2 
= 27 
Therefore there are 27 boys in the VIth form, 
The final answer looks like this: 
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3. For problems involving the intersections of 4 sets the following 


diagram may be used. 


1. represents 


3 
- 
5 
6 
7 
ὃ 
9. 
10. Ν 
11 
12 
13 
14 
15 


EXERCISE No. 2 
1. If A = (1, 3, 5, 7,93 


ANBNCOD 
ANBNC 
ANCND 
ANBOND 
BOCND 
ANB 

ANC 

AND 

BOD 


(a) What is the subset of prime numbers in set A? 

(b) What is the subset of numbers divisible by 3 in set A? 
(c) What is the subset of numbers divisible by 1 in set A? 
(d) What is the subset of numbers divisible by 2 in set A? 


2. List all the possible subsets for each of the following sets: 


(a) {a, b, c} 
(c) {Mark, John, Paul} 


(ὁ) {7, 11} 
(d) {p, 4. Κ᾽, 5) 
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3. Name a subset of each of the following universal sets: 


(a) the set of boys in a school 

(b) the set of whole numbers greater than 3 and less than 30 
(c) the set of four-sided figures 

(d) the set of books in the school library 


4, Show the relationships between the following sets with venn 


diagrams: 


(a) {2, 4, 6, 8} and {1, 3, 5, 7, 9} 

(b) {1, 2, 3, 4, 5} and {4, 5, 6, 7, 8} 

(c) {1, 2, 3, 4, 5} and {2, 3} 

(d) {1, 2, 3, 4, 5} and {1, 2, 3, 4, 3} 

(e) Members of Parliament, male M.Ps., female M.Ps. 


5. Draw diagrams to show the relationships of the given pairs of 


sets: 


(a) the set of odd numbers; the set of prime numbers 

(b) the set of even numbers; the set of squares of odd numbers 

(c) the set of numbers less than 100; the set of squares of whole 
numbers less than 10 

(d) the set of numbers divisible by 2; the set of numbers divisible 
by 3 


6. List the members of the union of each pair of sets: 


(a) A = {a, δ, c, d}: B = {b, ὦ, f, ht 

(δ) X = {2, 4, 6, 8, 10}; Y = {3, 6, 9, 12} 

(c) A = {John, Peter, James} 
B = {Arthur, Paul, Peter} 

(d) P = {Maths, Physics, Chemistry, Biology, Art} 
O = {Biology, Chemistry, French, Latin} 


7. Draw and shade the areas that represent these unions: 
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8. List the members of the intersection of each pair of sets: 

(a) {a, ὃ, c, d, e} and {a, e, i, 0, u} 

(b) {James, Stephen, Paul, John} and {Adam, Stephen, Luke} 

(c) The set of prime numbers less than 10; the set of odd numbers 
less than 10 

9. Copy and shade the regions that represent the following inter- 
sections: 


10. If the universal set is “all triangles’, and R is the set of right- 
angled triangles, describe R’. 

11. If A = {1, 2, 3, 4, 5}; B = (3, 5, 6, 7}; C = (2, 5, 7,9} 

Write down the members of 

(AUB (bB)AUC ()BNC WMAVU(BNC) 

((AUB)N(AUC) (f)(AUBNC (B*AN(BUC) 

() 4 (ΒΓ ἢ W(ANBAC 

12. If n(XU Y) Ξξ 25, n(X¥N Y)=5, and n(¥Y)=14, draw a 
venn diagram to illustrate these data, and find n(X). | 

[O. and Ὁ. “O” level, July 1964] 


13. Draw illustrated venn diagrams of: 


(a) {a, b, c, ὦ, e} and {a, e, i, 0, u} 
(δ) {a, b, c, d}, (δ, d, 6, f} and {a, ὃ, δ, g} 


14. In a recent survey for Television viewing the following in- 
formation was collected: 


60°% watch programme A 
50°% watch programme B 
50°%% watch programme C 
30°%% watch programmes A and 8 
20°%% watch programmes B and C 
30% watch programmes A and C 
10°% watch programmes A, B and C 
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Find the percentage of people: 

(a) who watch A and B but not C 

(6) who watch just two programmes 

(c) who do not watch any 

15. δ᾽ = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10} 
X = {2, 4, 6, 8} 
Y = {1, 3, 5, 7} 


Use venn diagrams to find: 


(a) the elements of Z 
(δ) jie —n(Z X) [n(X) means “number of elements in X”, 


RY 


, 3, 5, 7, 9} 


(c) MZ UX)—n((ZU YY’) 
16. What is the number of subsets in 


(a) a set of 2 elements? 
(δ) a set of 3 elements? 
(c) a set of 4 elements? 
(d) a set of 5 elements? 
(6) if m = number of elements in the set how many subsets has it? 


17. One week the sports writers of three daily newspapers picked 
the following teams to win (the predictions are all for the same 
4 matches): 

League Division One 


A = {Arsenal, Spurs, Manchester United, Bolton} 
B = {Arsenal, Everton, Stoke, Manchester United} 
C = {Bolton, Arsenal, Fulham, Stoke} 


Nobody picked Ipswich to win. 
Use venn diagrams to find the actual matches played. 


__ 18. Show the relationship between a straight line and a circle if the 
intersection set between the two is: 


(a) the null set 

(δ) a set of one member 
(c) a set of two members 
(d) a set of three members 


19. Draw a circle and a quadrilateral for which the intersection 
set is: 

(a) a set of 2 points 

(δ) a set of 4 points 

(c) a set of 6 points 

(d) a set of 8 points 
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20. Given that δ᾽ = {1, 2, 3, 4, 5, 6, 7, 8, 9} 


A= (1, 2, 3,4} 
B = {2, 4, 3} 
Draw venn diagrams to find: 
(a) AUB 
(δ) ANB 
(c) AUB 
(dj) ANB 


21. 30 girls were asked to write down what they normally drank 
out of tea (T), coffee (C) and lemonade (L). Every list contained at 
least one of them. 17 contained 7, 15 contained C and 15 contained 
L. 7 contained both T and C, 6 both C and Z and 8 both 7 and L. 
How many lists contained all three beverages? 

22. 120 men were asked to say which of the following drinks they 
liked: beer (B), whisky (W) and cider (C). 40 said beer, 50 gave 
whisky and 60 said cider. 12 said they liked beer and cider but not 
whisky. 3 said they liked all three. 11 liked beer and whisky. 7 liked 
whisky and cider but not beer. 


(a) Rewrite this information symbolically 

(b) Complete a venn diagram showing the actual numbers in each 
of the 7 areas 

(c) How many men liked none of these drinks? 


23. 100 children were asked to say which toys they would like to be 
given, to be chosen from cars (C), dolls (D), bricks (B) and games 
yo same number chose C, D and B; C, D and G; C, B and G. 
The number of children who chose C, D and B was one-third the 
number who chose D, B and G. 4 children chose C and D. The 
number who chose C and B; C and G; D and B was one-half the 
number who chose C, B and G. Twice the number who chose D and 
G was the same as three times the number who chose C, D and G. 
The same number chose B and G as chose C, B and G. The same 
number chose C only, G only and B only, the total for these 3 was 


21. 2chose D only. 8 chose all four. 5 children did not want any of 


the toys. 
Complete a venn diagram showing the actual numbers of children. 
(Hint. Let x = number who chose C, D and B.] 


16. COMMUTATIVE LAW 
(a)5+4=4+5 
If we change the order of addition we do not alter the sum. 
It is known as the Commutative Law because the numbers 
commute or change places, 
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(b)5x4=4x5 
This is also commutative; the change of place does not alter 
the product. 
(c) = does not equal ξ. So division is not, in general, commutative. 
(d) We will now show that A U B is the same as BU A 


(6) Similarly, we show that AM B= BO A 
(the intersection is outlined in black). 
Therefore AN B= BONA 


17. ASSOCIATIVE LAW 


It is called Associative because the order of adding or associating 
any pair does not matter. 


(a) (2+4)+6=2+(4+6) 
(δ) (2 x 4)X6=2x (4x 6) 
(c) We must show that (YU Y)UZ = YU(YUZ) 


—_ = — ὅπῃ, 


ins, 


- 
haat 


Se ee ὑ-Ὁ a ΟὟ 


X U Yis outlined in heavy (Y ὦ Z) is outlined in 
black heavy black 

(XY U Y)U Zis outlined in X U(Y U Z) is outlined 
dotted lines in dotted lines 


The venn diagrams show that the result is the same. 
Therefore (Χ U Y)UZ=X¥ U(YUZ) 
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(d) To show that (XO Y)ANZ = XN (YO Z), we have: 


XQ Y is outlined in heavy YQ Z is outlined in heavy 
black black 
(¥ A Y)O Z is shaded X NM (ΥΩ Z) is shaded 
black black 
The result is the same for both. 


Therefore (¥N Υ)  Ζ = XA(YOZ) 


18. DISTRIBUTIVE LAW 
(a) 24 +5) =(2 x 4)+ (@ x 5) 
The multiplier is distributed among the terms in the bracket, 
but multiplication cannot change places with addition. 


Example 

7 + (3 x 2) does not equal (7 + 3) x (7 + 2) 

Addition is not distributive with respect to multiplication. 

N.B. Although multiplication is distributive with respect to 
addition and addition is not distributive with respect to multiplica- 
tion it is found that union and intersection are distributive with 
respect to each other. 

(b) X U(YNZ)=(X V YN(X ὦ Ζ) 

This must now be shown. 


OO 


YC Z is in heavy black 


X U Y is in heavy black 
XU (YAO Z) is dotted X UZ is dotted 
(XU Y)N(XUZ) is shown 
thus —+«—-—- 
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(c) X¥N(¥YUZ)=(XN YVU(XNZ) 
This is left to be done as an exercise by the reader. 


19. (a) The equivalence between addition and union can be shown as 


follows: 
a+0=a AU¢=A 
(b) The equivalence between multiplication and intersection can be 
shown thus: 
axl=a ANE=A 


[δ᾽ = Universal set] 


20. A summary of the laws governing union and intersection is as 


follows: 
LAVA=A 
DANA =A 
3.AVUB=BUA 
4,.ANB=BNA 
5. AU(BUC)=(AU BUC 
6. AN(BOC)=(AN BAC 
7.AN(BUC)=(ANB)U(ANC) 
8. AU(BNC)=(AV BN(AUC) 
9 AVE He 
10. ANd=¢ 
11. AN@=A 
12. AU¢d=A 

EXERCISE No. 3 


1. Verify the laws in Paragraph 20 by means of venn diagrams. 
2s Om Oe Pt 
3. If A < B, show that AU B = B; also show that AN B=A 
. δ᾽ ='{),Z, 3, 4,5, 6, 7, 8, 9) 
A = {l, 2, 3, 4} 
B = {5, 6, 7, 8} 
C = {9} 
Illustrate by using venn diagrams: 
(a2) (AUB)NC 
(b) AU(BON ΟἹ 
(c) AU B’ 
(d)BNC 
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5. If n(X), n(Y) and n(X CO Y) are given, what is the formula for 
n(XU Y)? 


6. Which of the following statements are: (a) always true; (b) some- 
times true; (c) never true; (d) meaningless ? 


(i)AUB=A+B 

(ii) 24 U A =3A 

(iii) AUB=BUA 

(iv) ANB=AUBS 

(VV) AU(BUC)=(AU BUC 
(Vv) ANB=BNC 
7. Simplify: 

(i) AUA 

(ii) AUS 

(iii) AN ¢ 

(iv) AU φ 

(v) AN A’ 

(vi) AU(AN B) 
(vii) (AU B)U A’ 
(vill) (AN 4. 8 


8. The sets A, B, C are defined as follows: 
A = {2, 3, 5; B = 8, 5, 7}; C = {4, 5, 7, 1} 


(a) Write down the set AM B 

(b) If x(A) means the product of the elements of the set A, write 
down (A), =(B) and x(A Ὁ 8), and state whether it is true or 
false that x(A ἡ B) is the highest factor common to =(A) and 
n(B) 

(c) Find out whether it is true that x(A M C), is the highest factor 
common to z(A) and x(C), showing your working 

(d) State conditions on the elements of two sets P and Q which en- 
sure that x(PM Q) is the highest factor common to x(P) and 
7(Q). 

[O. and Ὁ. ““O” level, July 1964] 


9. Draw venn diagrams to illustrate 
(α) (AU BY =A OB 
(δ) (A γὰ ΒΥ = A’ U Β' (De Morgan’s Laws) 


Chapter 2 
PROBABILITY 


1. A professional gambler, the Chevalier de Méré, asked Pascal 
(1623-62) for a solution to a problem he had in a game of chance. 
Briefly his problem was as follows: each of two players (at dice, say) 
requires a certain number of “points” to win the game, and if the 
game has to finish before this number is reached by either player, 
how should the stakes be divided between the players? In other 
words, what is the probability of each player winning the game, 
assuming that each player has an equal chance of winning a single 
point in the game? 

Fermat (1601-65) and Pascal developed the fundamental principles 
of the mathematical theory of probability in correspondence during 
the year 1654. 

The solution to the Chevalier’s problem can be found by using 
common sense, but the mathematics of probability give a method 
for finding the number of possible cases without actually counting 
them. 

For example, how many possible different hands each consisting 
of 3 aces and 3 other cards, none an ace, are there in a pack of 
52 cards? Or, what is the chance of a six showing when a dice is 
thrown? 

Pascal made great use of the arithmetical triangle 


l l lst row 
l 2 l 2nd row 
1 3 3 ] 3rd row 
] 4 6 4 ] 4th row 
l 5 10 10 5 l etc. 


ἂ ἃ ἃ ἃ ἃ ἃ ἃ ἃ © © ἃ ἃ 2 OB © TF ἃ F&F ἃ FF FP ἃ ἃ α 


in which the numbers in any row after the first two are obtained 

from those in the preceding row by copying down the end ones and 

adding together the successive pairs of numbers, working from left 

to right. For example, in the 4th row 4 ΞΞ 1 - 3; 6 -Ξ3 - 3; 

4 =3-++ 1. The numbers in the nth row (after the first) are also the 
27 
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coefficients in the expansion of (1 +- x)" by the binomial theorem. 
For example: 

i+x=1+2x 

(1 + xP =14+2x+ + 

(1 + x8 = 1+ 3x + 3x* + x8 

(1 TA = LAs ee te 


(+ x" = 1+ nx + MT + απ AS ς 


[N.B.2!=2x1;3!=3x2x1;4'=4x3x2 x 1, ete] 
Example 
What are all the possible combinations of heads and tails that will 


occur when 3 pennies are tossed up together? 
The possible results are as follows 


2nd Penny | 3rd Penny | 


an 
ae 


jens Μὰ 
mite 


T H 
H T 
T T 


‘e 
= 


There are 8 possible results, each being equally likely. 
Hence there is: 


a 1 in 8 chance of 3 heads 

a 3 in 8 chance of 2 heads and 1 tail 
a 3 in 8 chance of 1 head and 2 tails 
a 1 in 8 chance of 3 tails 


The numbers 1, 3, 3, 1 are the numbers in the 3rd row of the 
arithmetical triangle. This triangle is often called “PASCAL’S 
triangle”, as he made use of it in the theory of mathematical prob- 
ability; but it was known before his time. 
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EXERCISE No. 4 


1. (a) Toss 2 pennies in the air and tabulate the results for 36 
throws under the headings: 2 heads, | head and 1 tail, 2 tails. 
(δ) Tabulate the possible results of throwing up 2 pennies in the 
air. 
(c) Compare the answers in questions (a) and (δ). 


2. (a) Toss 3 pennies in the air and tabulate the results for 36 
throws under the headings: 3 heads, 2 heads and 1 tail, 
1 head and 2 tails, 3 tails. 
(b) Compare the answers in (a) with the table on page 28. 


The mathematical theory of probability founded by Pascal and 
Fermat is used today in, for example, modern physics, insurance, and 
in industry on pricing and quotations. 


2. STATISTICAL PROBABILITY 


How many fives are likely to be thrown in 36 trials with a die? 

At each throw there are 6 possibilities, so in 6 throws we might 
expect to throw a five once. In 36 throws we might expect to get 
6 fives. This does not mean, however, that in 36 throws we will in 
fact throw 6 fives; we might only get 3 fives or perhaps even 8 fives. 
The theoretical probability is 6 in 36 or | in 6 


or p= 


However, if we throw the die many times, for example, 216 times, 
then we would expect to get about 36 fives, i.e. 


p=i%=t 


The greater the number of throws, the nearer the actual probability 
would approach the theoretical value of ¢. 

N.B. Provided that the die is not biased. 

If you try this with a number of dice you may find that some give 
results closer to the theoretical value than others. With cheap dice 
this may mean that the dice are not evenly balanced, 

Probability is defined as follows: 


Total number of times the expected event occurs 


λέω Total number of trials 
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3. SCALE 


The chance of an event occurring is given as number on the scale 
0 tol. 


(a) Certainty 
Suppose that today is Tuesday, then the probability that tomorrow 
is Wednesday is absolutely certain. We say that the Probability = 1 


or P= | 


(δ) Impossibility 

Suppose that the present month is May, then the probability that 
the next month will be December is nil. 

We say that the Probability = 0 


or P=0 


(c) Between the limits P = 0 and P = 1 


Suppose that you are asked to choose a card from 3 cards shown 
to you: ace of clubs, ace of spades and an ace of hearts. 

Then the probability that you will choose an ace is certain, there- 
fore P = 1. 

The probability of choosing the queen of hearts is nil, therefore 
P=0 

However, the probability of choosing the ace of clubs is one 
chance in three, therefore P = 4. 


4. ADDITION LAW 


Suppose a group of men is waiting at Paddington to catch a 
train; 40 are going to Reading, 60 to Didcot and 100 to Swindon. 
The whole group is the Universal Set and the problem may be repre- 
sented in a venn diagram as follows: 


Reading Didcot Swindon 


40 60 100 


Rcé, pct, and sc ἢ. 


The subsets Κα, D and S are DISJOINT. 
The total number of passengers = n(union of R, D and S) = 
n(RU DU S) = 40 + 60 + 100 = 200 


PROBABILITY 31 
The probability of asking someone in the group if he is going to 
Number going to Reading 40 


Reading = + ctal number of passengers 200 


or p (Reading) = ς 


[N.B. Each person has an equal chance of being asked.] 
Similarly, 
κιν- ᾿ς Number going to Didcot 60 
p Θιάσοῦ = eT amber of passengers 200 


or p (Didcot) = = 
and p (Swindon) = σοῦ = 


The venn diagram illustrating the probabilities is as follows: 


Adding the probabilities together we have 


! be ee ao ae δὰ 10 
A(R) + PD) + PWS) =z + 79 +5 =—7o =fo=! 
which means that the chance of asking a man if he is going to 
Reading, Didcot, or Swindon is 1, i.e. he must be going to one of 
the three places. 
What is the probability of speaking to a man going to either 
Reading or Didcot? 


WARY D) = (RX) + WD) = ὦ = G9 - 


What is the probability of speaking to a man going to either 
Reading or Swindon? 


γί S) =(R) + WS) εἰ τ = =7 


The Addition Law can be summed up as follows: 

The probability that an event will occur in one of several possible 
ways = The sum of the probabilities of each event occurring, where 
the events are mutually exclusive. 


= a Ee Ξ- ὀἅ 
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N.B. The addition law is used when the events are independent of 
each other. This will, I hope, become clearer when we consider the 
Multiplication Law. 


5. MULTIPLICATION LAW 

Suppose a group of 30 scientists from different countries contains 
10 who speak English and 6 who speak Russian. This can be repre- 
sented in a venn diagram as follows: 


Speak English and Russian 


The Universal Set contains 30 scientists, 
E - & and has 10 elements 
Reé€&andhas 6 elements 
(a) What is the probability of meeting a scientist who speaks 
English? 
__ Number who speak English 10 1 


PE) = ΠΊΣΩ number in Group. 30 3 


(b) What is the probability of meeting a scientist who speaks 
Russian ? 


(c) What is the probability of meeting a scientist who can speak 
both Russian and English? 


PROBABILITY 33 


A third of the group speaks English, therefore if ability to speak 
Russian is independent of the ability to speak English it is 
reasonable to suppose that a third of the Russian speakers will 
speak English. Since the Russian speakers form a fifth of the group, 
the fraction of the group speaking both languages is a third of a 
fifth, 


me. * ae | 
“a ΞΡ ΔΎ ΤΥ 
This is represented in the diagram by the intersection of E and R, 


1.6. ER 
(outlined in heavy black) 


p(EO R) = p(E) x p(R) 
Lenk l 
ΤΥ τ 


As there are 30 in the Universal Set and 


then there are probably 2 who speak English and Russian. 


(d) What is the probability of meeting a scientist who speaks 
neither language? 


The number who speak English = n(£) = 10 
The number who speak Russian = n(R) = 6 
The number who speak English and Russian = "(ΕΠ R) =2 
(probably). 

implies n(EU R) =10+6—2=14 

implies n(E U ΕΥ̓ = 30 — 14 = 16 
n(E U R)’ = probable number who do not speak English or Russian 

Hence the probability of meeting a scientist who speaks neither 

language = ε: = ἦ. 


The multiplication law can be summed up as follows: 
The probability of several events occurring to the same elements of 
a set is obtained by multiplying together the individual probabilities. 


P =p X p2 X Pps, ete. 
Cc 
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Here is another example. 

In a group of 200 people, 40 like fish, 50 like meat and 20 like eggs. 
Find the probable number of people who like (a) fish and meat, 
(b) meat and eggs, (c) fish, meat and eggs. 

The venn diagram 15 as follows: 


— oe 


The probabilities are obtained as follows: 


7 othe sie oak 
(i) People who like fish P(F) = 500 "3 
τὰ ca AMO). 5 

(ii) People who like meat P(M) = 00 4 
(iii) People who like eggs P(E) -- τῷ =4 
᾿ = = 200 [Ὁ 


These probabilities can be illustrated in a venn diagram, as 
follows: 


(a) The probability that a person likes fish and meat is 


{ 1 Ἰ το ἧς 
μίΡτν M) =3 x 50 


hence the probable number of people who like fish and meat 
Ϊ = a x 200 people = 10 people 


PROBABILITY 35 
(δὴ The probability that a person likes meat and eggs is 


1 ᾿ 
το 40 


hence the probable number of people who like meat and eggs 
-- % x 200 people = 5 people 


p(MA E) =3 x 


(c) The probability that a person likes fish, meat and eggs is 

Pi» ὅκα 8 

4 τὸ ~ 200 

hence the Deer number of people who like fish, meat and 


DFA MAE) τε x 


eggs = 50 x 200 people = 1 person 


EXERCISE No. 5 


1. What is the chance of an even number appearing on one throw 
of a 6-sided die? 

2. What is the chance of selecting a vowel, first time, from TO- 
NIGHT? 

3. What is the chance of drawing in one trial, from a pack of 
52 cards: (a) an ace; (δ) the Queen of spades; (c) any ace, King or 
Queen? 

4. A bag contains 7 black balls, 12 white balls and 11 red balls. 
What is the chance of drawing: (a) a white ball; (6) either a black or 
red ball; (c) either a white or red ball? 

5. Of a group of 25 children, 9 have blue eyes and 16 have brown 
eyes. If 2 children are selected from the group, what is the prob- 
ability that both will have: (a) blue eyes; (b) brown eyes? 

6. If 3 cards are chosen from a pack of cards what is the probability 
that: (a) all three will be clubs; (δ) 2 will be hearts and the third a 
spade? 

7. In a local election 40°% of the electorate exercised their right to 
vote. Mr Smith received 55°, of the votes cast and Mr Brown 
received 45°%. What is the probability that an elector: (a) voted; 
(ὁ) voted for Mr Smith? 

8. In a certain country it is said that a driver has an accident every 
200,000 miles. If a driver expects to drive 8,000 miles next year, what 
is the probability that he will not have an accident? 

9. What is the probability of throwing in 3 successive throws of a 
die a two, a three and a four? 

10. In a group of tourists, 40 are English, 20 are Irish, 10 are 


| 
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French, 15 are American, 5 are German, 7 are Russian and 3 are 
Chinese. What are the probabilities of speaking to: 


(a) Someone who is Irish 

(b) Someone who is either Irish or American 

(c) Someone who is not Russian 

(d) Someone who is either English or French or German 
(e) Someone who is not Chinese nor Russian? 


11. In a group of children 8 boys and 6 girls wear glasses, 22 boys 
and 14 girls do not. What is the chance of choosing, at random from 
the whole group: 


(a) One child who wears glasses 

(6) One boy who wears glasses 

(c) Two boys, both of whom wear glasses 

(4) Two boys followed by 1 girl, none of whom wears glasses? 


12. Two people are each asked to write down a number less than 
10 (0 not allowed). What is the chance that: (1) both are less than 5; 
(ii) they are the same; (iu) they add up to 5? 

13. If a die is thrown, what is the probability of not getting a 
three in the first 3 throws? 

14, Of a group of 200 children, 60 learn French, 5 learn Latin, 
120 learn Algebra and 150 learn English. Find the probabilities that: 


(a) a child learns French or Latin 

(δὴ) a child learns Latin, Algebra and English 

(c) a child learns French, Latin, Algebra and English 
(d) a child does not learn any of these subjects 


15. Of a batch of 2,000 new cars, 25 had steering trouble, 40 had 
electrical faults and 120 had faulty gear-boxes. What is the prob- 
ability of a customer buying a car: 

(a) with a non-electrical fault 

(δ) having all three defects 

(c) without one of the defects? 


16. A sample of 500 men is taken. 400 of them earn less than 
£1,000 a year. Of the 300 who are married, 20 have | child, 80 have 
2 children and 15 have 3 children. What are the probabilities that: 

(a) a man is married with 2 children and earns less than £1,000 p.a. 

(δ) a man is single and earns more than £1,000 p.a. 

(c) Find the probable number of men in (a) and (6)? 

17. From a group of 5 boys and 4 girls, 2 children are selected at 
random. What is the probability that: 

(a) the first will be a boy and the second a girl 

(δ) they are both girls? 


PROBABILITY 37 


18. A bicycle manufacturer made a batch of 2,000 tricycles, all of 
which were sold. If 50 had brake defects, 40 had weak links in the 
chain and 20 had perished inner tubes, what is the chance of someone 
buying: 


(a) a tricycle without a weak link in the chain 
(6) a tricycle with none of these defects? 


19. There are 200 boys in a school. 120 are very keen on hockey, 
70 are very keen on football. What is the probability of a boy being 
very keen on hockey and football? 

20. Three pennies are tossed up. What is the chance that: 


(a) the three coins will turn up all heads 
(6) the three coins will turn up two heads and one tail? 


21. Among a group of 40 barbarians 8 shave their heads, 16 pierce 
their noses, 2 wear no clothes, 32 like music, 20 practise polygamy 
and 4 eat their wives. What is the chance of meeting a barbarian 
who 


(a) does not shave his head 
(δ) does wear clothes and practises polygamy? 


Chapter 3 


1. A symbol is often used when one wishes to refer to an object or 
thing. When the symbol is used one may think of the object or thing 
to which it refers, or if one did not know of this association one 
might think just of the symbol itself. There are, then, two distinct 
ways of looking at a symbol. For example, Barclays Bank use as 
their symbol 


When one sees this sign or symbol one either: 
(a) thinks of BARCLAYS BANK 

or 
(δ) thinks of the symbol, i.e. the EAGLE itself 


When one is talking about a NUMBER, then the symbol that 
stands for the number is called a NUMERAL. 

Numbers have been represented by people in the past in many 
ways. For example, the number five was represented by 


The Egyptians thus: ||| 

The Babylonians thus: vvv 
VV 

The Romans thus: V 


The Ionian Greeks thus: ε 
All these symbols can be thought of as referring either 
(a) to the number five 

or 


(ὁ) to the actual symbols themselves 
38 
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The numerals used today have been devised from the Hindu—Arabic 
system. 
l 17 109 2070 


As children, when we were faced with a set of objects we would see 
how many there were by deliberately counting them one at a time. 
Hence the natural 

ONE to ONE 


matching of the set of objects with the set of counting numbers led 
us to the appropriate numeral. 


are μαναώνε mamaeailion σα 
{ 2 3 } 


In this case: 3 


EXERCISE No. 6 


1. Find out what symbols have been used to represent one, five, 
ten, hundred, 1,000 by: 


(a) the Ancient Egyptians 
(b) the Babylonians 

(c) the Romans 

(d) the Ionian Greeks 


2. Find out what the numerals 1, 2, 3, 4, 5, 6, 7, 8, 9 looked like 
about A.D. 1000. 

3. Find the product of VII and XI (Roman symbols). 

4. Can you think of some of the reasons why you would not like 
to do arithmetic using Roman symbols? 


2. The number of objects in a set is known as the CARDINAL 
number of that set. 


Cl. Ss & No. of Cardinal No. 
Eyes 2 
No. of 
legs 3 
No. of 
prongs - 


3. The numerals with which we count (1, 2, 3, ... etc.) are an in- 
finite set, that is, there is no end to the set. We cannot count zero, 
sO zero is not a counting number. 
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We can add these numerals 
3+4=7 
and for any pair there is a numeral which is their sum. 


4, The counting numbers we call the NATURAL numbers, zero is 
excluded. Sometimes we refer to the ““whole’’ numbers, and then we 
mean the natural numbers and ZERO. 


5. In mathematics many kinds of operations are possible. Any given 
operation and its characteristics are determined by the actual 
assumptions chosen to define that operation. 
The foundations of elementary mathematics are built upon two 
operations, 
ADDITION and MULTIPLICATION 


These are assumed to be BINARY OPERATIONS. A binary 
operation is performed when we carry out one operation on two 
elements (a and δ) of a given set and produce a unique element (c) 
which is also an element of the same set. 


Example 1 
If S represents the set of natural numbers, then 


3.4 --Ἶ 


is a binary operation, since we have carried out the operation of 
ADDITION on two natural numbers 3 and 4 and produced 7, which 
belongs to the set of natural numbers. 


Example 2 

If a and 6 belong to the set of natural numbers, then their sum, 
(a + b) =c, is a binary operation, as c is a member of the set of 
natural numbers. 


Example 3 

If S represents one set of natural numbers, then 

2 Χ 4 - 12 

is a binary operation, since we have carried out the operation of 
multiplication on 2 natural numbers 3 and 4 and produced 12, 
which belongs to the set of natural numbers. 
Example 4 

If a and b belong to the set of natural numbers, then their product 


(a x b) = d is a binary operation, as d is a member of the set of 
natural numbers. 


NUMBER 4] 
Example 5 
Example of an operation that is not Binary, 
5 -- ὃ -- --3 


The set of natural numbers includes five and eight, but does not have 
minus three as a member. 

Therefore subtraction is not a binary operation in the set of 
natural numbers. 

[N.B. A binary operation produces an element which is a member 
of the set containing the elements being operated upon.] 


EXERCISE No. 7 
1. Is division a binary operation in the set of natural numbers? 
2. Find the value of 
(a) (3 +5) x4 (6) 3 + (5 x 4) 
(ὦ (3. Χα 5)- 4 (d)3 x (5 +4) 


3. If p and q are members of the set of natural numbers, which of 
the following always represent a natural number? 


(a)p+4q (6)p—q 
(ὃ pq Oe 
4. In the parts of Question 3 which do not always represent a 


natural number, what condition must be satisfied by p and qg in order 
that these expressions will always represent natural numbers? 


6. We assume that the natural numbers have certain properties, 
listed below: 


(aja+b=c 
Example 
3+5=8 
(δ) xy =z 
Example 
2x3 =—6 
()x+y=y+x 
Example 


2+ 3 =3 + 2 (addition is commutative) 


(4) χ + (Ὁ +z) =(x+ y) + z (addition is associative) 
(e) xy = yx 


42 MODERN MATHEMATICAL TOPICS 


Example 
3 x 4=4 x 3 (multiplication is commutative) 


(ἢ) x(yz) = (xy)z (multiplication is associative) 

(g) x(y + 2) = xy + xz (multiplication is distributive with respect 
to addition) 

(i) There is a unity element such that 


Lxx=xxl=x 
7. We have seen that Subtraction is not a Binary operation. 
e.g. 3 — 5 does not produce a natural number. 


But if we consider 3 — 5 = —2 as 3 + 2 = 5, (3 — 5) means that 
number which when added to 5 gives 3. 

We introduce the number ZERO and POSITIVE and NEGATIVE 
INTEGERS. 

If we draw a straight horizontal line and mark on it zero, then the 
positive integers are marked off on the right and the negative integers 
on the left. 


Zero 
m5 τ τῷ -2 ΘΟ 1 2 8 4 5:---..ὄ.ὄ 
Negative integers | Positive integers 


Notice that the numerals (counting numbers) are included in the set 
of integers. 


8. If we add zero to any integer it has no effect, 


eg.4+0=4 
However, if we multiply 4 by zero the product is zero, 
ag. 4x0 =—90 
But when we divide 4 by 0 the result is not defined, 
eg. ἢ =? 
If we have a very small number instead of 0, then, 
| ΡΥ cae teal. 
ee 1000.00 = 4 x 1,000,000 = 4 million 


9. In paragraph 7 we saw that the integers could be represented by 
points on a line. The next question to be answered is “‘what happens 
between 2 consecutive integers?” 


e.g. 24 or ἢ is midway between 2 and 3 


NUMBER 43 
A number like + we call a RATIONAL number and define it. 
A rational number is obtained by dividing an integer by any other 
integer, neither of them zero. 


Example 1 Example 2 
—3 “SS —6 
--ἢ 2 a ee 
Example 1 means how many minus twos are there in the integer 


minus three. There are one and one half. 
Example 2 means how many (-++2)s are there in —6. There are —3. 


—3 


Let us now redraw the diagram in paragraph 7 to include some of 
the rational numbers. 


τττττν τῷ -2 -Ἱ ῦ +1 +2 43 τοττττα 


Consider the rational numbers = and 3 (= $) 
Between them is the rational number 4;', obtained thus: 


$=12and3 -- 1ῷ 42 lies between 42 and 44 


Between 4 and 4; is another rational number 42 because +2 = 22 
and 41 = 22, hence 4} lies between 72 and 22. 

In general, between any 2 rational numbers there always exists 
another rational number.* 


10. Between the integers 1 and 2 there are many rational numbers. 
Now consider the square root of 2, (4/2). Is this a rational number? 
The Greek mathematician Pythagoras showed that it is not 
rational. 
He supposed that 4/2 was rational and could be written ~, where 
x and y are integers with no common factor, y 


i.e. 2=~ 
Vv y 
therefore 2 = Σ therefore 2γ3 = x? 


If y is odd, then y? is odd, but 2y? must therefore be even, therefore 
x" is even. 

If y is even, then y* is even, therefore 2y? is even, therefore again 
x* is even. 


ον. ¢, Ω -ἰ- 6 
Or: ΙΓ « 7 then 5 < bay < 5 where a,b ,¢,f are rational. 
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In either event x? is even, therefore x is even. 
As x is even, then there is a positive integer K such that 


ΖΚ =x 
Substituting in 2y* = x® we have 
2y* = 4K? 
therefore y* = 2K* 
As before, if K is odd or even, 2K* must be even, 
therefore y* is even 
therefore y is even 


Pythagoras thus showed that x and y are both even and must 
therefore have a common factor but he started by assuming that 
x and y did not have a common factor. 

Therefore it is not true that 


2 --Ξ 
epg! 


There is therefore no rational number which, when squared, 
gives 2. 

We call numbers like this 

IRRATIONAL numbers 
V2, V3, V5, /6, etc. 

It can be shown that all these are irrational in a similar way as 4/2 
was shown to be irrational. 

In general, if 

<= VP 
(x equals the mth root of y) 

where xX XXXXXxXXXxXx Xx Xx({ntimes) = y 


and if there does not exist a rational number x for given y then ¢/y 
is irrational. 


Example 
4/7 =ymeansy Xyxypxyxypo=T7 
11. REAL NUMBERS 
Other examples of irrational numbers (i.e. numbers which cannot 
be obtained exactly) are: 
(a) = 
Circumference of circle = 2xr Area of circle = nr? 
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The exact value of πὶ cannot be determined, it is an irrational 
number. When an approximation for π is used, such as #7 or 3-142, 
then the approximations are rational. 


(δ) 6 
The base of NATURAL logarithms. 
e=ltit+ytatatat:: 


[Where 2! = 1 x 2;31=3 x 2% 1;40=4 x3 x2 x 15 etc., 
e is irrational, but the approximate value, 2-718, is rational.] 
Hence: 

(a) Rational Numbers are a subset of Real Numbers 

(6) Irrational Numbers are a subset of Real Numbers 


12. IMAGINARY NUMBERS 
4/3 is irrational but what happens if we have »/—3 or »/—2 
or ν΄--Ἰ, etc? 


Question: Solve x* = —1 
What number multiplied by itself gives a product of —1? 


Certainly there is no real number, e.g. try x = 1, then x* = +1. 
Now try x = —1, then χΞ = —1 x —1=~+41. 


By taking the square root of both sides of the original equation 
we get 


x=+~+(/-—1 


The 4/—1 is called an IMAGINARY number because it does not 
have a Real number answer. 


However, let us call +- «/—1 the letter i, 1.6. i = -Ε «/—1 
Then x=liorx=—i N.B. /—1 x f—1 =? 


Example 

Solve x* = ---ὐ 
therefore x® = (+5) x (-—1) 
then x=++/4+5 x 7-1 


= +4/5 Xi 
x=+irf/5 
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The idea of an imaginary number is an abstract idea but surely no 
more abstract than the idea of a number itself. 
13. GEQMETRICAL REPRESENTATION 


On an x, y graph let the y-axis be counted in units of +i and —i. 
Let the x-axis be real numbers. 


Point A has co-ordinates x = 1, y =i 
Point B has co-ordinates x = 4, y = 2i 
Point C has co-ordinates x = —2, y = 2i 
Point D has co-ordinates x = —4, y = —3i 
14. COMPLEX NUMBERS 
In the graph just drawn the point A can be written 
x=lyp=!l 
or (1 + i) 
where it is understood that the REAL part is measured along the 
x-axis and the IMAGINARY part along the y-axis. 
Hence point B can be written 4 +- 2] 
and point C can be written —2 +- 2] 
and point D can be written —4 — 31 


Numbers such as these are called COMPLEX numbers, and con- 
sist of REAL and IMAGINARY parts. 
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In general, 
(a + ib) represents all complex numbers 
where a is the Real part 
and ib the Imaginary part [ῥ᾽ is never Imaginary.] 
N.B. a and ῥ᾽ are both real numbers, and ὁ becomes Imaginary 
when multiplied by i. 


15. 


The arrow OP represents the complex number 2 + 2]. 


The arrow PQ represents 3 units on the x-axis and —i on the 
y-axis. 


Hence it represents the complex number 3 — i. 


Now consider the arrow OQ. By observation and counting it can 
be seen to be 5 +- i. 


But 
OP =2+2 ) Notice that OQ is obtained by adding the 
PQ =3-i Real parts of OP and PQ and the Imagin- 
and O0 =5+i ary parts of OP and PQ separately 


The lines represented by arrows are called VECTORS. 
A vector quantity has magnitude and direction. 


Addition of Complex Numbers 

a - ib 

c +- id 
Add (a+ c)+i(b+ d) 
Example 


(5 — 4i) + (—3 + 28) 
=2—2i 
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Multiplication of Complex Numbers 

First consider (i 7) 

The answer = i*, but »f/—1 =i 


therefore ?=—] 
hence i? = —iandi4 = +1 
Example 


(3 + 2i) x (2 + δὴ 

= 6 -᾿ 4i-+ 151+ 1072 

=6 + 19ὲ + 10(—1) = 6 + 19% — 10 
— 19ὲ 


If two Complex Numbers are divided it is often more convenient 
to make the denominator Real. 


Example 
2+ 3i 
3 — 2i 


In elementary algebra 
a® — δ8 = (a+ b)(a — 8) 

and we use this in solving our problem. 

Take the bottom line (3 — 27) and multiply by the same complex 
number but with a change of sign of the 2nd term, i.e. (3 +- 27). 

Then (3 — 2i) x 3 + 2ὴ 

= 9 — 413 = 9 — (—4) = 13 
To return to the problem 
2+ 3 


3— 2 
If we multiply the bottom line by (3 + 2i), then we must also 
multiply the top line by the same quantity so as not to alter the 
original fraction. 
2+ 3i . (3 + 2i) 
3— 2i "(3 + 2i) 


6494446? 6+ 131+ (—6 
ΠΕ 4. 2 


SE τ ππτααιι ἀπ OSS oe 
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EXERCISE No. 8 
1. What are the cardinal numbers of the following sets: 


(a) {ab c} 

(b) {members of a cricket team} 

( {PORST} | 
(d) {set of symbols used by the Romans for counting}? 


2. Explain the difference between “number” and “numeral”. 

3. Give two meanings of the symbol used by the “Shell” Petroleum 
Company. 

4, What assumptions justify the following statements: 


(a) (a + b) is a natural number [a and ὃ are natural numbers] 
()2+5=5+2 

(ὦ (6+ 3)+2=6+(3+2) 

(α) (2 x 3) xX 4=2x(@ x4) 

(ε) 6 7 Ξ- 7 Χό 

() 2 τ 5 Χ3-3 ΧΩ Ὁ 5) 

(5) 3(2+4)=3 Χ2- 3 x 4? 


5. Prove that the sum of two positive integers is always a positive 
integer. 

6. Prove that the sum of two negative integers is always a negative 
integer. 

7. Find the fallacy in the following: 


pP=q ..P=pq ..P—g?=pq—g 
~p-DP+D=9P-9) -pP+qI=9q 


“. 2g τε α 221 
8. Which is the greater of the pairs of rational numbers: 
(a) 7% or 33 (δ) Ps or ὅ 
(ὦ) Τῇ or ὅ (d) #5 or 35? 


9, Find a Rational number between each of the following pairs of 
Rational numbers: 


(a) 4 and 4 (b) ¢ and # 
(c) +? and 4 (d) Σϊ and ἃ 


10. Prove that 4/3 is irrational 
[Hint. Show that 3 is not a common factor.] 


11. Express each of the following as a recurring decimal: 
@ (6) ὁ (ὦ ἢ (d) 5 
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12. What rational numbers are represented by 


(a) 0-125 (δ) 0:7777 ... 

(c) 027272727... (d) 0-1428571428571 ... 
13. Simplify 

(a) /—25 (δ) »/—32 (ὦ) — /—36 
(d) 2,/—98 (e) —3i* (ΠΡ 

(g) 218 (h) —4i® (i) 718 


14, Find, in their simplest forms, the following products: 


(a) ν΄ --4 Χ 4/—25 (δ) ν΄ --15 x ν'--45 
(c)i Χ 3138 x 213 (ὦ) ν΄ --ο x ν΄’ --8ὃ Xx ν’--2 


15, Find the sums of the following complex numbers: 


(a) 3 + 4i) + (7 +28) (6) (1 + 21) + (5 + 81) 
(ὁ (4+i) + 6 -- 2) (ὦ (—3 + 5i) + 6 -- 3) 
(ὁ -ξ τα -- ἢ (O+)+C1-1 


16. Illustrate, on graph paper, the answers obtained in Question15, 
17. Find the products of the following: 


(a) (2 — ijl + i) (δ) (3 — ἢ + i) 
(c) (—4 — i) Ὁ (ὦ) (0 + i)0 --- ἢ 


(ὃ (1 +i) (f) 3 — 213 + 2) 
18. Simplify the following: 

Or Oi Osx 
ai ὍΣ N45 
(2) -οῦ-- Om Os 


19. Solve for x in the following: 

(a)x*—3=0 (6)x*—4=0 (c) χ 3 τὸ 

(4) χ τ 4- 0 (e)x*—2x+1=0 (ΠΧ ἘΧΈΙΞο 
16. “SCALE OF TEN” OR DENARY SYSTEM 


There are ten symbols 0, 1, 2, 3, 4, 5, 6, 7, 8, 9. In forming a 
number the position of a symbol is important. For example, 38,765 
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is made up of three ten-thousands, eight thousands, seven hundreds, 
six tens and five units. 

10,000 = 10? (10 x 10 x 10 x 10) 
1,000 = 10° (10 x 10 x 10) 
100 = 10? (10 x 10) 
10 = 10! (10) 
1 = 10° (By mathematical convention any number raised 
to the power of zero = one) 


hence 
38,765 = (3 x 104) + (8 x 10°) + (7 x 10°) + (6 x 10} 
-+- (5 x 10°) 
However other scales are in constant use, for example: 
(1) 12 pence = 1 shilling (Duodecimal) 
(2) 16 ounces = 1 pound (Scale of 16) 
(3) 3 feet = 1 yard (Scale of 3) 
(4) 14 pounds Ξε 1 stone (Scale of 14) 
(5) 2 halfpennies = 1 penny (Scale of 2, known as the Binary 


scale) 


17. BINARY SCALE 


With the introduction, some years ago, of the electronic computer, 
came an increased interest in the BINARY SCALE, because its two- 
symbol scale is particularly suited to these machines. 

Modern electronic computers are equipped with batteries of valves 
or other two-state devices such as transistors or magnetic cores, 
with which the arithmetic is done. 

One characteristic of electrical elements is that each one may be 
either ON or OFF, i.e. each can be in one of two states. 

The binary scale is the obvious way of representing numbers by 
means of the state of electrical elements. 

The following lamps are connected together 


and this represents the number five on the binary scale, as will be 
explained later. 

Computers work extremely quickly and can be designed to work 
with words as well as numbers by using LOGIC. 
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The two symbols on the binary scale are 


1 and 0 


On the denary scale powers of 10 are used 

On the binary scale powers of 2 are used 

e.g. 

24 = 2 X 2 X 2 x 2 = (16 on denary scale) 


m2 X2% 2 = ( 8 on denary scale) 
2=2x2 = ( 4 on denary scale) 
21 = 2 = ( 2 on denary scale) 
2° = 1 = ( 1 on denary scale) 


The binary number 10101 can be easily changed to a number on 


the denary scale as follows: 
(ee ae ee 
Lue, © (70 


=(1x24)+0x2%+0x2%+0x2)+0 x 2) 
= 465 + δ΄ +e +t θ᾽. 1 1 
= 21 
hence 10101 on the binary scale 
= 21 on the denary scale 
On the binary scale “tables” are very simple, as follows: 


ADDITION TABLE 


0+0=0 
0+1=1 
1+-0=1 
1+-1=10 
MULTIPLICATION TABLE 
0x0=—0 
1Lx0=—0 
Oxl=0 
ixl=1 


Examples of addition, subtraction, multiplication, division 
given below alongside the equivalent denary scale working: 
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N.B. In subtraction when we have 0 minus 1 we have to “borrow” 
1 from the column to the left. When taken to the column on the 


101 
“οἱ baths 


e.g. 


ABC 
To find C: 1 minus 1 =0 


right it is 2, as we are working in powers of 2. 


To find B: 0 minus 1, “impossible, borrow one from the top line 


of the column to the left which is 2 when carried to the right”’. 


hence 2 minus 1 = | 
therefore B= 1 
To find A: 0 minus 0 = 0 
therefore A=0 
therefore Binary 
101 
— 18 
10 
Multiplication 


In the binary scale the only processes used are, (a) a shift to the 


left, (6) addition. 


are 


8 5 
x 41 
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Division 


Here the only processes used are, (a) a shift to the right, (δ) sub- 
traction. 


Θ].- 
ΓΦ] Un 
ων 


N.B. Fractions can be represented by symbols to the right of the 
bicimal point as on the denary scale. 


1 1 

2} τοῦι "- 5 

εἰ ὦ 

τ hee τον ΘΟ σ δ. 

ἄπ Tags 

δ 

-3 — τε τ᾿ 

2 a. 8 

Me ἃ 

fl ae 2 oe ἢ 

a Τὸ. 

etc. 

hence } 22 | 28 | 28 
cig | Ὁ 1 


1x2t=1x4=3 
0x27%=0 
1x28=1x4=4 


therefore 0-101 on the binary = 4 + 4 = 4 (denary) 
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18. CONVERTING A DENARY SCALE NUMBER TO A 
BINARY SCALE NUMBER 


Divide the denary number by 2 until the number is reduced to 
zero. The remainder at each division (0 or 1) in order represent the 
corresponding binary number. 


Example 


10011111 


Hence 
159 on denary scale = 1 0011 1 1 1 on the binary 


For fractions, multiply the decimal part only by 2, the whole 
number part builds up the binary number. 


Example 
0-425 
x2 0.850 
«2 1.70 
ΜᾺ i: ἃ 
Χ2 0.8 the corresponding binary number is the 
Χ 1:6 column on the left, i.e. 
“wz +2 0. 01101100}]... ee 
ἘΣ 9.95.4 
x2 O's 
χΧ2 1 +36 
etc. 


19. CONVERTING BINARY TO DENARY 
Add the powers of 2 as represented by the binary number. 
Example 
“1 


2.2 eo| 2 | 2 


Ι ΠῚ | ol © 11 
=1xM+0x9+0x2%+0 x 24+(1 x29 
=(1 x 128)+(1 x4) +0 x19 +0 x8) +0 x) 
i ttt oF el HE 

- Dobe 
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For fractions as follows: 


medeatihs 


1 ee: i 
=1xt+1xi+Il1x#we+1xe 
= ὅ 5 + Or 2's +0 0'6RS24 O- 03125 
-- ἢ . 8 4375 


For working in denary and binary numbers the following con- 
versions are useful. 


Decimal Fraction Binary 
0. 5 4=271 0:1 
ὃ.. 2 5 2 τ 2-8 0-01 
o~ 125 1 - 2.8 0:001 
0-0625 js =2-4 0-0001 
0.03125 τῷ ΞΞ 2-ὃ 0-00001 
oO 8S5625 τς =2-4 0-d000001 


20. OTHER SCALES 
Numbers can be written in any scale, and the working is similar 
to that explained in the binary scale. 


ne 
Change 325 on the denary scale to base 12. 
[Let ten be X and eleven be Y on scale 12.] 


12j325 

12) 27+i1— 

12) 213 

12) ore | | 
2. 31 


hence 
32519 = 231i 


This method works for all bases. 
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Example 
Convert 8.X Yi2 to base 6. 

6)8XY 

6)159+5. 

μὲ 2¥+3— 

the +5 | 
6) O+ er | 
§535 

hence 8X Yio = 55356 
EXERCISE No. 9 


1. Construct Addition and Multiplication tables to the following 
bases: 


(a) 3 (b) 4 (c) 6 
2. Write down the first 20 numbers in the following scales: 
(a) 5 (6) 7 (c) 8 


3. Write down the numbers from 15 to 25 (denary scale) in the 
following scales: 


(a) 3 (b) 4 (c)9 
4. Convert each of the following binary numbers into denary 
numbers: 
(i) 1101 (ii) 1110001 (iii) 100001 (iv) 110001 
(v) 11110001 (vi) 110010 


5. In each part add the binary numbers and check your working 
by converting to the denary scale: 
(i) 1101 + 111+ 101+ 1 
(ii) 1110001 ++ 100001 + 1101 + 11 
(iii) 11110001 +4- 110001 + 11001 + 101 
[Hint: In checking compare some of the binary numbers with those 
in Question 1.] 
6. Convert the following denary numbers into binary numbers: 
(i) 58 (i) 116 (iii) 260 (ἰν) 0-625 (v) 75 (vi) 16°25 
7. In each part subtract, checking your working by converting to 
the denary scale: 
(i) 111101 — 1011 


(ii) 11100001 — 110101 
(iii) 100001 — 1111 
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8. Multiply in each part, checking your working by converting 
to the denary scale: 


(i) 1111 x 101 
(ii) 1011011 x 11001 
(iii) 11000011 x 100101 


9. Divide in each part, checking your working by converting to 
the denary scale: 


(i) 11100 + 100 
(ii) 1001101 + 111 
(iii) 110001100 --- 10010 


10. Convert each of the following denary numbers into a number 
on the scale indicated: 


(a) 33 (three) 
(c) 107 (five) 
(e) 175 (seven) 
(g) 212 (nine) 
(i) 217 (twelve) 


11. Convert each of the following to the scale of 10: 
(a) 123, Scale 7 (b) 3X5, Scale 11 
(c) 2Y2, Scale 12 (d) 202, Scale 6 


(e) 158, Scale 9 (f) 340, Scale 8 
(g) 1010, Scale 5 (A) 1020, Scale 12 


(b) 47 (four) 
(d) 29 (six) 
(f) 38 (eight) 
(h) 148 (eleven) 


12. What advantages might a scale of 12 have over a scale of 10? 


13. Show that ] Oscale P --- Pscale 10 
where P is any number on the scale of 10 


14. Change each of the following to the base indicated: 


(a) 111 on base 3 to base 7 (b) 213 on base 4 to base 5 

(c) 100 on base 12 to base 9 (d) 1X7 on base 11 to base 12 
(e) 1101101 on base2tobase5 (/) 343434 on base 5 to base 9 
(g) 7777 on base 11 to base 1 () 122120 on base 3 to base 7 


15, Add, in the scales indicated: 


(a) 12201 (Scale 3) (b) 31021 (Scale 4) 
1102 3213 


(c) 5143 (Scale 6) (d) 77067 (Scale 8) 
414 3316 


(e) 1X943 (Scale 11) (f) 5X3Y (Scale 12) 
X19 1Y8 
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16. Treat the 6 parts of Question 15 as subtractions. 
17. Treat the 6 parts of Question 15 as multiplications. 
18. Treat the 6 parts of Question 15 as divisions, i.e.: 


(a) 12201 + 1102, etc. 
[Give your answers correct to 2 places of “‘decimals”’.] 


19. In what scales are the following true? 


(43 x3 - 10 (δ) 4 Χ 4 -Ξ- 31] 
(0) 5 x 5 τε 23 (4) 7 Χ 7 -ϑῷΈ 41] 
(6) 3 xX 5=17 (f)4 x 6=33 
20. What are the even numbers on 

(a) Scale 2 (δ) Scale 3? 
21. What are the odd numbers on 

(a) Scale 2 (6) Scale 3? 


22. Could 45 represent an even number in some scale? 

23. Could 54 represent an odd number in some scale? 

24. Find: (a) 557 ~ 2 (δ) 557 x 2 

25. To ensure that a number is understood to be in decimal 
notation we write, for example, 2410. Similarly, 125 is to be read as 
meaning that the number is in the scale of 5. 

If p = 125, g = 245 and r = 24:9, which of the following state- 
ments are true and which false? 


@q<r ()q=2 (©)p+q=425 (d)5q = 2405 
[O. and Ὁ. “O” level, 1964] 


Chapter 4 
SIMPLE LOGIC 


1. Thinking falls roughly into two categories, CREATIVE and 
ROUTINE. Men such as Shakespeare, Bach, Isaac Newton, 
Einstein had the ability of creative thought to a marked degree and 
produced in their own fields work that went beyond established 
rules. Routine thinking does follow fixed rules, and all of us make 
use of this way of thinking every day when, for instance, the petrol 
indicator in the car registers empty, and we deduce that more petrol 
must be bought. 

Computers can be designed to carry out routine thinking opera- 
tions, but never can they be trained to produce original work. 

The study of the rules of thought is called LOGIC and, as thoughts 
are expressed in words, let us first consider some parts of the language 
that we use. 


2. NOUNS 
(a).Proper noun 
An individual name is called a proper noun and is usually written 
with an initial capital letter, for example, 
London, Thames, The Alps, Tweedledum 


(b) Common noun 
Words which refer to a set of objects or things are called common 
nouns. For example, 


car, table, gramophone, chair, mountain, house, gas, plate, tree, 
river. 


Each represents a set in which the members have a common property, 
e.g. 
(i) Deck chair is a subset of chairs 
or 
{deck chair} < {chairs} 


and 
{chair} < {things upon which one can sit} 
60 
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(ii) Some objects can belong to more than one set, and some sets 
overlap, e.g. 
The set of cars and the set of vehicles have members in 
common 
{2 door cars} < {cars} 
{2 door cars} < {vehicles} 
and 
{buses} < {vehicles} 
but {buses} is not < {cars} 
(iti) The set of metals (A) and the set of mammals (Β) have no 
members in common. 


ANB=¢ 
3. Meaningless sentences, although sometimes amusing, do not con- 
vey sense. In the study of logic, therefore, only sentences that have a 
meaning will be considered. 
(a) A statement that has a meaning is called a proposition. 
(b) Simple statements 
For example: 

It is raining; the meat is cooked; it is hot; television pro- 
grammes do not stimulate; the house has a blue front door. 
The fundamental property of any statement is that it is either 
TRUE or FALSE 

A statement cannot be both true and false. For example, 
“Stupid men are intelligent” 
is a false statement! 


(c) Compound Statements 

Easy examples are 

(i) It is raining and I must wear a raincoat 

(ii) The sea is warm and 1 want to swim 

(iii) Either you stop talking or you will be punished 

(iv) | go shopping when the family needs food 
When considering compound statements, the validity of the com- 
ponents must be studied, i.e. Are the propositions true or false? 


4. SYMBOLS 

For many propositions there are many intermediate shades be- 
tween the black and white of falsehood and truth. However, we will 
confine ourselves to propositions that are either TRUE or FALSE. 
This is sometimes called a two-valued system of Logic. 
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(a) If a statement is made containing a condition such as 
“Tf the lake freezes then I will go ice-skating,” 
this can be symbolised as follows: 
Let p represent “the lake freezes” 
and 4g represent “I will go ice-skating” 
If p then g 
or p>gq 
which is read, p IMPLIES gq. 
If both p and g are true, then 
p> q 
is certainly true, but if p is true and q is false, then 
p>q 
is definitely false. 


The assumption is now made that whenever p is false, p — q is true. 


It is assumed that p —> q is false only if p is true and gq is false. 
These results can be summarised in the following table called a 
TRUTH TABLE: 


p-~q 


p: “the lake freezes” 


q: “I will go ice-skating” 


mp aps| sy] 


my) Nis S| 


If, however, only one of the propositions is true, i.e. p or g but not 
both, then the truth table will be as follows: 


p or g but not both 


iT 
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(δ) Statements of the kind 


“John will go to France if and, only if, his father will pay,” 
can be symbolised as follows: 


Let p represent “John will go to France” 
and q represent “his father will pay” 
p if, and only if, g 
or p<x>g 


The only possibilities here are 


p true, then g true 
p false, then qg false 


and the truth table is as follows: 


p: “John will go to France” 


4: “his father will pay” 


(c) The symbol ~ is read NOT. 
For example, 
~ p is read “not p” 
and if p represents “I am cold” 
then 
~ p represents “I am not cold”. 


The table for p and ~ is as follows: 
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(d) AND 
The symbol used for “AND” is A, for example, 
PAG 
represents “Tt is raining and it is cold.” 
(e) OR 
The symbol used for “OR” is v, for example, 
Ρνᾳ 
represents “Tt is raining or it is cold.” 
Example 
“It is raining and it is not cold” is represented by 
pa~q 


EXERCISE No. 10 
1. State whether the following are common or proper nouns: 


(a) Jane (δ) Grass (c) Carpet 
(d) Devizes (e) Snake (f) Book 
(g) Air (ὃ) Wood (i) Spectrum 


2. State whether the following are true or false: 
(a) {paper} < {flax} (b) {water} < {liquids} 


(c) {boys} < {people} (d) {politicians} < {men} 
(6) {chickens} < {birds} (/) {cups} < {crockery} 
(zg) {chocolate} < {food} (h) {flutes} < {wind instruments} 


3. What are the simple statements in each of the following com- 
pound statements? 

(a) It is cold and I am warm 

(b) The sea is inviting, but I do not want to bathe 

(c) The car was either an estate car or a van 

(d) Richard and George both like guns 

(e) Neither you nor I like him 


4, Rewrite the following in symbolic form, using the symbols 
P34, >s <>, ~™ ASV: 

(a) If the sum is shining, then it is hot 

(δ) If he gets cross then his mouth will quiver 

(c) He will marry her only if her father agrees 

(d) It is not true that he cries if and only if he is hurt 

(e) The culprit is Smith or Black 

(f) It is hot and I want to swim 

(g) It is cold but it is not very dry 
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5. Construct truth tables for the following: 
(a) (pv 4) <> (qvp) 


(6) pn~p 
(ὦ (p> p)v(p> ~p) 


6. Rewrite the following in symbolic form: 
Let p: The sun is shining 
Let q: It is warm 


(a) If the sun is shining then it is warm 

(δ) If it is warm then the sun is shining 

(c) It is warm if and only if the sun is shining 

(d) If it is warm then the sun is not shining 

(e) It is not true that it is warm if, and only if, the sun is not shining 


7. Construct truth tables for the statements in Question 6. 
5. One can think logically without knowing anything of modern 
mathematics, but logic can be illustrated very clearly by using venn 
diagrams. | 
Examples of the use of venn diagrams 

(i) Consider the statement 

“All metals conduct electricity” 
Let A = {all electrical conductors} 
B = {metals} 

then this statement can be illustrated as follows: 
or Bc A (Bisa subset of A) 

N.B.AUB=A;ANB=8 

(ἢ “Some boys play cricket” 

Let B = {all boys} 

C = {all cricketers} 
then this, in venn diagram form, can be 
illustrated as follows: 
BO C = {boys who play cricket} 
(iii) 
“Some boys do not like soccer” 


Let B = {all boys} 
S = {people who like soccer} 
E 


66 MODERN MATHEMATICAL TOPICS 
then this can be illustrated as follows: 


S’O B = {boys who do not like soccer} 


6. SYLLOGISMS 
These are made up of three statements 
1. Major Premise 
2. Minor Premise 
3. Conclusion 


\ the order of these two does not matter 


(a) 
Example 
1. All metals conduct electricity 
2. Iron is a metal 
3. Therefore iron conducts electricity 
N.B. The order of statements 1 and 2 could be reversed without 
altering the conclusion 
Let A = {electrical conductors} 


B = {metals} 
C = {iron} 
In this case 


BcAandCcB 
and in venn diagram form we have 
(5) 
Example 


No birds are four-legged 
All pigeons are birds 


.. No pigeons are four-legged 


Let A = {four-legged creatures} 


B = {birds} 
C = {pigeons} 
then ANB=¢ 
σε8Β 
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Example 
(c) Valid reasoning may lead to a false conclusion if either or both 
of the premises of a syllogism are false. 

For example, 


1. All men are honest 
2. Soldiers are men 
3. All soldiers are honest 


Let A = {honest people} 
B = {men} 
C = {soldiers} 


The three statements suggest that the venn diagram is as follows: 


but, as the statement “All men are honest” is false, the venn 
diagram is in fact: 


EXERCISE No. 11 


1. Use venn diagrams to see whether the following syllogisms 
are valid: 


(a) Some tall men are bald 
Some Englishmen are tall 
Therefore Englishmen are bald 
(b) Some Italians do not drink wine 
All Italians are Europeans 
Therefore some Europeans drink wine 
(c) No bridge players are stupid 
Some stupid people play pontoon 
Therefore some pontoon players are not bridge players 
(d) All soldiers believe in war 
Some of those who believe in war are socialists 
Therefore some socialists are soldiers 
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(e) All comedians make jokes 
This man is not a comedian 
Therefore he does not make jokes 
(/) All triangles have 3 angles 
This figure is not a triangle 
Therefore it does not have 3 angles 
(g) A polygon is a many-sided figure 
This figure is not a quadrilateral 
Therefore it is not a polygon 
(h) No young children smoke 
This person does not smoke 
Therefore this person is a child 


7. CONVERSE 


In Geometry care must be taken in stating the converse of a 
theorem. 
Examples 

(1) If a line joins the mid-points of two sides of a triangle, then it is 

parallel] and equal in length to one-half of the third side. 
CONVERSE 

If a line joining two sides of a triangle is parallel and equal in 
length to one-half of the third side, then it bisects the sides 
containing it. 

(2) If a tangent to a circle is drawn it makes a right-angle to the 

radius at the point of contact. 

CONVERSE 

If a line makes a right angle to the radius on the circumference 
of a circle, then the line is a tangent. 

The converse is obtained by reversing the proposition and con- 
clusion: i.e. the converse of “If p, then g” is “If g, then p”’. 
Example 

If X has too much to drink X drives fast. 
If X drives fast ¥ has had too much to drink. 

The second statement is the converse of the first, but it is certainly 
not true. 

N.B. A true proposition need not have a true converse, and vice 
versa. A false converse is still a converse. 


Example 
If two lines are each 6 inches long, then they are equal. 
The converse is: “If two lines are equal then they are each 
6 inches long.” It is not true! 
From these simple examples it can be seen that it is not valid 
reasoning to state either the proposition and deduce that the con- 


SIMPLE LOGIC 69 
verse is correct or to state the converse and deduce that the pro- 
position is correct. 

Many advertisers use this technique to persuade the public to 
buy their products: 
Example 
An advertiser shows a beautiful lady using a particular face 
powder. 
The object is to persuade the lady watching that the converse is 
true, viz. that the face powder makes one beautiful. 
Invalid reasoning can also follow from deducing that the opposite 
of a true proposition is also true. 
Example 
If two triangles are congruent, then they are equal in area. 
In this case the opposite is as follows: 
If two triangles are not congruent, then they are not equal in area. 
This is not true, as two triangles could be equal in area but not 
congruent. 
Advertisers sometimes state a proposition, hoping that the 
opposite will be taken as true, or vice versa. 
Example 
If X’s detergent is not used your white shirts will not be really 
white. 
The object here is to suggest that the proposition is correct, viz. 
that if X’s detergent is used, then your white shirts will really be white. 


8. STATEMENTS THAT ARE LOGICALLY EQUIVALENT 
1. If statement A implies B 
and if statement B implies A 
then A and B are logically equivalent. 


Example 
(a) If two sides of a triangle are equal, then the angles opposite to 
these sides are equal. 
(b) If two angles are equal, then the sides opposite these angles are 
equal. 
This can be written as follows: 
If a then b,a>b 


If b then a, b> a 
a and b are equivalent, a<—> ὁ 
2. A negative of a statement has a similar structure: 


Conversely 
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Example 
(a) If the angles of a polygon do not add up to 180°, then it is not 
a triangle. 
(b) If it is not a triangle, then the angles of a closed polygon do not 
add up to 180°. 


This can be written as follows: 


If not a then not b, ~a—~b 
If not 6 then not a, ~b—~a 


3. There is often a temptation to deduce one of the statements 
from the other and advertisers often use this technique. 


Example 
“The best is more expensive. X’s cigarettes cost 6d. per twenty 
more than other cigarettes.” 


It is not logically equivalent that cigarettes that cost 6d. per packet 
of 20 more than others will be the best. 


EXERCISE No. 12 


1. Give the converse of each of the following sentences: 


(i) If the three angles of a triangle are equal, then the sides are all 
ual 

(ii) If Richard is Barbara’s son, then Barbara is Richard’s mother 

(iii) If the diagonals of a parallelogram intersect at right angles, 
then it is a rhombus 

(iv) If the base angles of a triangle are equal, then the sides 
opposite these angles are also equal 

(v) If the wind is from the south-west, then it will rain 

(vi) If you buy “X” cigarettes you are never lonely 


2. Give the opposite of each of the sentences in Question I. 

3. Is the conclusion in the following true? If not, say why. The 
advertiser states that all cars that use “X”’ petrol get more miles to 
the gallon. If my car uses “X” petrol I will get more miles to the 
gallon. 

4. An advertiser states that a glamorous lady has soft hands and 
uses X’s soap. What deduction is the advertiser hoping that the 
consumer will make? 

5. An advertiser shows a man working and eating Y’s chocolate 
with a beautiful girl admiring him. What deduction is the advertiser 
hoping that the consumer will make? 

6. Collect examples of advertisements and consider the validity of 
the claims made by the advertiser. 


Chapter 5 
MATRICES 


1. Before dealing with the algebra of matrices let us first consider a 
simple coding procedure which Dr G. Matthews has used so success- 
fully and written about in his excellent book.* 


2. Suppose an agent wishes to send to his headquarters the following 


message: 
“SEND MONEY NOW” 


He decides to replace the letters by numbers using the following 


code: | 
AF EeDPD EFGH IFS LM 
eS 53. 4 36 7.8. 9 ATE 12 13 
ΜΌΡΟΝ ΧῪ 2 
14 15 16 17 18 19 20 21 22 23 24 25 26 
The message is translated as follows: 
SEND MONEY NOW 
19,5, 14,4 13,15, 14, 5,25 14, 15, 23 
3. If these numbers were sent as they stand it would be very easy to 
decode the message, so the agent decides to camouflage them by 
using a set of numbers as an ENCODER and writing the message 
in a special way, as follows: 
Let the encoder be ( : 1) 


and write the numbers of the message in groups of 4 as follows: 

109 δὴ . (13 δὺ. (25.14 

14 1): 141 51" Χ15 23 
He uses the encoder by “multiplying” the 3 groups of numbers as 
follows: 


3 2\ /3x19+2x14,.3x5+2x4)\_ /85 23 
[ Π ΠΧ 1 tn 54 9 5 9) 


* Contemporary School Mathematics, First Series. Matrices I. G. Matthews, 
(Arnold). 
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It will be seen that the numbers in the first row of the encoder, 


(ἢ 


viz. 3 and 2 

have been multiplied by the numbers in the first column of 
19 5 
(14 4) 

viz. 19 and 14 


and the results added together i.e. 

First row number, 3, x first column number, 19 = 57 

Second row number, 2, x second column number, 14 = 28 

Their sum = 57 + 28 = 85 

and similarly for the other numbers. | 

N.B. Multiply with the encoder in front of the group being 
multiplied. 

133 15 
The second group ( 14 5)! becomes 


© “y reer ,3x154+2 x Χ 3) = (37 ἢ) 
1 1 Χ13-Ε1 Χ14.1 ΧΚ15-Ε1χ5,Γ,βΜ 


ἘΠ 


te 3) 
15:15 
The original numbers have been changed to 
85 23. (37 55\, ote 3) 
33 OPPS Α2] 20|᾿ ἃ 40 37 
and the message is sent by the agent as follows: 


85, 23, 33, 9, 67, 55, 27, 20, 105, 88, 40, 37 
4, Headquarters, on receiving this message, proceeds to decode it 


by using a DECODER ( δ Rig) 


and rewriting the message into groups of 4 numbers as follows: 


85 wae 67 55\, (105 88 
(33 9)" 127] Dy? 40 37 
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These are decoded in a similar way to the coding process, except 


that now the decoder & =3] is used and placed first when 


multiplying 

(i) 
1-—2 1 x 85—2 x 33, rkBG3 20) > 19 3) 
—1 3 (i e543 τε x 2343 x9 14 4 


85 9) 
33 Ὁ 


( 1—2 1 x 67 —2 x 27, Baie ee ΠΣ 3] 
/\—1 x 67+3 X27,—1 Χ 553 Χ20) \14_ 5 


(77 3) 
Gi) 


( i vay 1 x 105 —2 


Lae ΡΤ. Ἢ) “(13 a) 
—l1 3 we, 84’ Ὁ 


x40, 1 
—1 ΧΙΟ5-3Χ 40, —1 x 88+ 3 x 37 
105 88 
40 37 
The decoded numbers are written as follows: 
19, 5, 14, 4, 13, 15, 14, 5, 25, 14, 15, 23 
and using A = 1, B = 2, C = 3, etc., the message 15 read 
“SEND MONEY NOW” 
5, If the message could not exactly be divided into groups of 4, then 
letters such as Z could have been added or zeros, e.g. 
“ΜΗΜΑ ΤΟΊ © δ, ὩΣ 
ms 1, 20, 8, 19,0,0,0 
thus making 2 groups of 4. 
Using the same encoder as before 


The message becomes 
o 2i\f3 x4 
ὦ (} ἢ [ ΧΙ 


ὦ (1 ἢ) (ΤΊ ΧΟ ΧΟ ΤΊ Χο) (9 0) 
(Ὁ 9) 


and is sent thus: 79, 19, 33, 9, 57, 0, 19,0 
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6. The decoding is done as before, using as the decoder 


(-1 ἢ 


(i) 
[ ay 1 x 79—2 x 33, 1x19—2x9)\ _ [13 3) 
—l1 3 1x79 43x33, —1 x19 43 x9) = (20 8 
79 19 
33 9} 
(ii) 
( 3) 1x57-—2x19, 1x0—2x0\_/19 0 
—1 3/\-—1 x57+3 x 19,-1x0+3x0/ \0O 0 
(Ὁ 3) 
19 0 


The numbers 13, 1, 20, 8, 19, 0, 0, 0, are then read as MATHS. 


EXERCISE No. 13 
Use the code A = 1, B = 2, C =3, etc., the encoder - 1 
and the decoder (3 al in the following examples: 


[Multiply with the encoder or decoder in front.] 


1. encode 

(a) SOOT (b) COME (c) SCHOOL 
(d) ANT (ὁ A FINE DAY (f) ALL MAD 
(g) I LIKE CURRY 

2. decode 


(a) 36, 73, 17, 29 

(b) 30, 98, 13, 40, 15, 0, 5, 0 

(c) 89, 21 38, 10, 99, 85, 40, 35 

(d) 49, 75, 21, 30, 69, 0, 23, 0 

(e) 78, 62, 29, 27, 37, 59, 14, 20, 57, 75, 19, 25 
3..encode 

“FIVE ENEMY PLANES SABOTAGED” 


7. The arrangement of numbers when written as, for example, 
( 131 Ὶ 
20 8 


is called a MATRIX. 
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8. A SQUARE MATRIX has the same number of rows as columns, 


for example, 
2. 3 4 
( 2 : ; ( 0 ἢ εἰς, 
ΡΣ ͵Ε 


9. The algebra of matrices will be considered before applying them 
to other problems, 


DEFINITION 
A matrix is a rectangular array of numbers. 


(3 4) 


in which there are 2 rows and 2 columns. The rows are 
horizontal and the columns vertical. In this example one row 
contains the numbers 1 and 2 and the second row contains 
3 and 4. 


One column is | and 3, and the second column is 2 and 4. 


(a) Square matrix. 
Example 


(δὴ) Rectangular matrix. 
Example 


ν᾽ 2. 8 
(4 5 6 
in which there are 2 rows and 3 columns. 


Rows: 1, 2, 3, and 4, 5, 6 
Columns: 1, 4; 2, 5; and 3, 6 


10. ADDITION OF MATRICES 
Add the corresponding components separately. 


β ἢ: 9- ἢ 


[ὦ set (a 2 πιοῦ, 


(-4-9)+(4-9-( 9) 


Example 
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11. MULTIPLICATION OF A MATRIX BY A SCALAR 
(a) Repeated addition of the same matrix, e.g. 


(3 4)+(3 4)=(6 8) 

can be written as follows: 
1 ὅν. 2. .ἃ 
(3 2) =(6 4) 


Each of the components of the matrix is multiplied by the scalar 
number. Scalars are real numbers. 


(6) Geometrically, multiplication of a matrix by a scalar can be 
shown as follows: 


The line AB joins the origin (0 0) tothe point (1 2). 
If we double the length of the line the arrow (line AB) will arrive 
at the point (2 4), point C. The scale factor is 2. 


(c) 
Further example 


The scalar in this case is 3. 


12. ZERO ELEMENT 
Consider the example 


(_2 -3) +(72 ἢ =(0 9} 
or ἃ. He: 8.) tee ὁ 


B is the negative of A, and when A and B are added we get the ZERO 
MATRIX. 
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If 0 is added to any matrix we have: 


i ἃ 0 0 Ι 2 
(: 4)+(0 ὁ) =(3 4) 
Adding the zero matrix makes no difference. 


13. MULTIPLICATION OF MATRICES 

In the example on coding, multiplication of matrices was used, but 
the algebra of multiplication is repeated here. 

First, a simple example: 


Example 


In general, if A = 
4.8--[(αϑλ) (¢ f\ (+o of + bh 
led) κλπ}  \ce+dge cf+dh 
14, MULTIPLICATION IS NOT COMMUTATIVE 
In arithmetic 2x3 =3 x2 
Let us see what happens in matrix multiplication. 
In paragraph 13 we saw that 


1 2\ /56\ [19 22 
ie = (3 4) (7 4) -ἰ 50) 


What is the product B.A? 
5 6\ {12 
Ξ A=(3 8) (3 4) 
_f{5x*14+6x3 5x2+6x4)\_ [23 34 
~ATxX1+8x3 7x2+8x4/ ~~ \31 46 


It is not the same as A.B, 1.6. A. B does not equal B. A. 
Therefore with matrix multiplication one must be very careful about 
the order in which the elements are multiplied. 


78 MODERN MATHEMATICAL TOPICS 
15. UNITY ELEMENT 
Consider the matrix (4 1) 


Multiplying by this we have: 


also 
10 a) Tol iead 308. 0} 
01/\34/ \0Ox1+1x3 Ox24+1x4) = =\34 
roy f2O\ F118) ὙἹ FI 2 
hence (3 4) (6 )) =(3 4)=(0 ἡ (: 4) 


If we multiply a matrix by (6 t) from either the left or right the 
result is the same, viz. the original matrix. 

The matrix ( } 1] is called the UNIT MATRIX, and is often de- 
noted by the letter Je. [4 = (1).] 


EXERCISE No. 14 
Add the following matrices: 


ἢ 26-454) 
(ἢ 0} 


Find the following scalar products: 
3 —2 —1 3 ab 

Find the following matrix products: 
- 2 5) 03 0 
"\—13/ \2 1 2 
—1 1\/23 2 
9 (1 1) (45) 10. (4 
2 
0 


(398) αβη (89. 
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13. What do you notice about the answers to Questions 11 and 12? 


(59) ἢ = 


Find: 
(a) A+B (Ὁ) B+ A 
(c) A.B (4) B.A 
01 - 3 δ... 
ι6. 4.--{23).8.-- 23): 6 --ἰ 6 5) 
Find: 
(Ὁ) ΒΟ (b) A(B + C) (c)A.B 
(d)A.C ()A.B+A.C 
(f)Is A(B+ C)=A.B+A.C? (g) (B+ C)A 
(i) B.A (i) C.A (j) B.A+C.A 


(k)IsB.A+C.A=(B+C)A? 
(ἢ Is A(B+ C) =(B + C)A? 


16. THE INVERSE OF A MATRIX 
Example 
ὦ (73) (_{ 53) =(6 3) =% the unit matrix. The matrix 


1 3 
(. 2 3) is the INVERSE of (7 3) because when the two matrices 


are multiplied together their product = Js 
2 —5\ /3 5\_/10 
ny [ 3) (; >) - (6 ') 
(6) The decoder that was used earlier in the chapter will be seen to 


be the inverse of the encoder. Hence their product is Jo, the unit 
matrix, e.g. 


encoder = ( : i} decoder = [Ξ τ) 


(11) {13.5.32 3) τ 1) 
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(c) Let E = [ 1) and A = - 3) 

hence E.A= & 4) = B, say, 
ται 


hence in symbols we have 


E.A=B8 
E11 .E.A=E".,B 
but E-1 . E = Jo, the unit matrix 
A=E-1.B 


N.B. The inverse of the matrix P is usually written p*, hence 
pip =. 
17. The determinant of a matrix is defined as follows: 
Pears ἐ ὦν, 
where a, b, c and d are real numbers, then the Determinant of the 
matrix 
=ad— be 


If the multiplication of matrices is to be reversible, then the 
determinant must not be zero, 
i.e. If in the coding example the encoder had been (5 i) 


then its determinant =4x1—2%*x2=0 and there is no 
corresponding decoder so that it would be impossible to decode any 
message sent using this encoder. 

18. What is the inverse of (4 a)? 


Let the inverse = ι 4) 


rs 

1€L ‘Pq αλλ. A) 
Then (Z 1) (2 ἢ (ὃ 1 

Hence by matrix multiplication 

(1) ap +qe =1 

2) pb - qd =0>q=— 

(3) γα +se =O0=>r == 

(4) rb +- sd =1 
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Substituting for g in equation (1) we have 


ap —pbe _ 1 = apd—pbe=d 


d 
ἜΣ εἶ 
P ~ ad — be 
ee Ψ» τί εἶ _ --ῦὖ 
νῷ 4: 7 \ad—be) ~ ad— be 
Substituting for r in equation (4), we find that 
| --ὸ 
"= ad — be 
a 
and 5 = aq — be 
Let ad — be = A 
then the inverse of (2 4) 
δ ze 
, ἄρ παν 
τῶν ὦ ἄμ 
Example 
Find the inverse of (4 =) 
Its determinant = —6 — (—16) = +10 
The inverse = (= i) 
Check 
(-ῷ ἢ) (SETH TELE) = (01) 
—io to/ \—i6+46 τἰδ-- ἡ 01 
3 a) 
ieee: 
Example 


In paragraph 17 it was stated that there is no decoder if the 
encoder is ( 2 i} The Determinant = 0 


hence the decoder = (_3 -ἢ 
and since 4, —%, —%, $ are not definable then the decoder does not 
exist. ce 

F 


i es: 


—————————— — 
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To summarise this statement: 
The inverse of a matrix cannot be found when the determinant of 
a matrix is zero. 


EXERCISE No. 15 
1. Find the determinants of the following matrices: 


(a) (3 4 ὦ (~ ᾿ Ti) (c) ¢ é) 
οἰ ὃ  @(=p58) ο()ῆ 
ὧ{. ἢ (3 4) © (93) 


2. Find the inverses of the matrices in Question 1. 

3. Check your answers to Question 2 by multiplying the inverse 
by the original matrix and showing that the product is 1 (the unit 
matrix), or that the inverse does not exist. 


4, Let us call a matrix of the form ( 4 


a P-matrix, and one of the form (° 6) 


a Q-matrix, where no one of p, g, r, 5 is zero. 
Which of the following are true, which false? 
(a) The unit matrix is a Q-matrix 
(6) The square of a P-matrix is a Q-matrix 
(c) The product of a P-matrix and a Q-matrix can never be the 
zero matrix 
(4) The inverse of a O-matrix is a P-matrix 
[O. and C. “O” level, 1964] 


19. RECTANGULAR MATRICES 


Two matrices can be multiplied provided that there are the same 
number of columns in the first matrix as rows in the second. 


Example 
23 
4=(0 ἢ »ὼ{1 8) 
1 2 
A has 3 rows and 2 columns and is a 3 by 2 matrix. 
B has 2 rows and 3 columns and is a 2 by 3 matrix. 


om, 4 14 19 24 
4a = (0 ἢ (13 ἢ) -- ὦ 5 6) 
12 9 12 15 


The product matrix is a 3 by 3 matrix. 
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If w, x, y and z are real numbers, then 
A (w by x) matrix multiplied by 
a (y by z) matrix 
is possible if the two middle numbers are the same, x = y 
i.e. the number of columns in the first matrix 
= number of rows in the second matrix 
The result is a (w by z) matrix. 


i.e. it has the same number of rows as the first matrix and the same 
number of columns as the second matrix. 


Example 
A = (5 by 4) matrix multiplied by B = (4 by 1) matrix is possible 
and gives a (5 by 1) matrix. 


ΟΠ 4 
] rows 
2 eee ee eS oe ΟΜΝ and 
Columns 3020 4 1 column 
4202 
1+4+9- 16 30 
2+4 6 5 rows 
Product =| 2+2+4 =i ὃ and 
3+6 9 1 column 
4+4+8 16 
Example 
2 rows and /1 2 3 παν. (0 1 2\ 2 rows 
3 columns (4 5 6) multiplied by ({ 0 ') 3 columns 
This is impossible. 


A (2 by 3) matrix cannot be multiplied by a (2 by 3) matrix. 


EXERCISE No. 16 
1. Find the following matrix products: 


ὦ (1 9) (3) @ (2 § "() 
(6) (2.31 {: ἢ wor ss 0 -2 4) 


0-1 \+3 
©(_7 4/6 (NG 4(_f 6) 


— 


a ae 26+. -——ap®. ὅὕ.ὕ» 
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2. Find the following matrix products: 


23 1 3. fou — 
@ (3 0 3 -1) (0) (5 0-1 (32) 
τς. Bid oo Ars 3 0 
o( L9G) oH 
. 00/\ 1 1/\2 00 
ἑ ἑ | 
1 
1 


20. SOLUTION OF 2 LINEAR EQUATIONS IN 2 UNENOWNG 
Solve for x and y, using matrices: 


tre 3p = 13) 


(73) (5) = (32 £3) 
(7 3) (5) τ. [3] 


2 3 —2 
The inverse of | (3 3) is ( _ 7 3) 


Multiplying both sides by the inverse: 
3 --2λ (52 : a fo νον. 9 
—7 5] \73 A\—7 5) \13 
3 —2 10 
(7-5) (7 ἢ =(01) 


therefore. (6 9): (%)=(_2 7 2B) =(3) 


therefore x= 4) 


Rewriting: 


—. 
= 


It will be noticed that in this example the determinant of the matrix 
(3 3) is 15—14=1 
Let us now take an example where the determinant is not 1. 


Example 
Solve for x and y 


MATRICES 85 
Rewriting: 
3 1 (*) -, τὴ 
132} ν)]), ] 
2-1 
The inverse of (3 2) is 3 3 
3 


Now leave out the denominators in the inverse and use εἰ. ¢ 5 3) 
As before multiply both sides of the equation by +(_3 : τὶ 

+(_3 ~3) (2 6) --:(-5 τη (71) 
We have ( 1) (>) = (—3 3) = (~3) 


3 + 
-- 10\ /x\ _ /-1 
Therefore (01) (5) - (2) 
| Χ Ξξ --ἰ 
Hence { - Ὁ 


or A useful general rule is to carry out the procedure ignoring the 
determinant and, having found the values of x and y, then divide 
these values by the determinant, It is wise to call x and y during the 
sum x, and γὶ until the final line. 


Example 
4x+ y=-—5 
sai Ἣν +%y= 0 
Matrix = (3 2) 3 the inverse, ignoring the determinant 
My a 74) 
~\—3 4 
2 —1\ /41\ [mu 
hence (~3 ~4) (3.2) (i) 
oy ie ~4) "δ᾽ = (33) 
—2 4 0 15 
therefore x1 = —10 
n= 15 


The determinant = 4 x 2—3 Χ 1 π 5 


| x=-—2 
hence { nese 
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EXERCISE No. 17 


1. Find all the possible solutions, using matrices, for the following 
simultaneous equations: 


(a) bs H ris ‘ (6) ες 1 ᾿ς a 
eet wos OLE pane 

Οὐ heat Beg Cee ree, 
"1 heh pale ἢ 


21. A SQUARE 3 BY 3 MATRIX 


The principles are the same as for 2 by 2 matrices. The unit 
matrix is 


( is) NB. J, =(1) 
Kw ΠῚ 10 
ιν I, =.(9 1) 


This is now shown to be the unit matrix as follows: 


abe 100 abe 
gh i/ \001 ghi 
100\ /fabe 

and (010) (ae 7) -ἰ 
001) \gh i 


EXERCISE No. 18 
1. Are the following statements true or false? 


40 5 40 —5 
(a) The inverse of (0 ] -6) is (—18 l 24) 


30 4 —30 4 
2 τ 21 Ὁ 
(δὴ) The inverse of {3 1 -1) is { —12 1 —4 
wie oe —25 1 
22. TABULATION 


The following example illustrates how matrices and matrix multi- 
plication can be used in tabulating data, 
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Example 

Three shops, belonging to the same company, in three different 
towns, sold on a particular Saturday between 2.0 and 3.0 p.m. the 
following items: 
Ist shop: 5 shirts, 3 ties, 4 pairs socks, 3 handkerchiefs, 2 pullovers 
2nd shop: 0 shirts, 9 ties, 0 pairs socks, 6 handkerchiefs, 1 pullover 
3rd shop: 2 shirts, 4 ties, 8 pairs socks, 4 handkerchiefs, 3 pullovers 

(a) This information is written in matrix form, as follows: 

Ist shop 2nd shop 3rd shop 


Shirts 5 0 2 
Ties 3 9 4 
Socks 4 0 8 
Handkerchiefs 3 6 4 
Pullovers 2 l 3 


(b) Between 2.0 and 3.0 p.m. on the following Saturday the first 
shop sold twice the number of each item that it had sold the previous 
Saturday; the second shop sold the same number and the third shop 
three times as many. 

By matrix multiplication find the total number of each item sold 
for the two Saturdays. 


The matrix 
Ist shop 2nd shop 3rd shop 
Shirts 5 0 2 
Ties 3 9 4 
Socks 4 0 8 
Handkerchiefs 3 6 4 
Pullovers . 2 l 3 


which has 5 rows and 3 columns [a 5 by 3 matrix] must be multi- 


plied by : 
Ist shop [ἢ 
2nd shop 11] 
3rd shop \3 

which has 3 rows and 1 column. 

[Remember that two matrices can be multiplied only if there is 
the same number of columns in the first matrix as rows in the 
second matrix.| 


50 2 Shirts 16 
39 4)\/2 Ties 27 
408 | 1 } = Socks 32 
364/]/\3 Handkerchiefs ἃ 24 
2.1.3 Pullovers 14 


The single-column matrix gives the total number of each item sold 
by the three shops. 
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(c) The profits on each item are as follows: 
Shirts, 8s.; Ties, 3s.; Socks, 2s.; Handkerchiefs, 1s.; Pullovers, 12s. 
Write down the profit vector (matrix), and by matrix multiplica- 
tion find the profit for each item and the total profit. 


shillings 
The profit vector is Shirts 8 
Ties 3 
Socks 2 
Handkerchiefs ] 
Pullovers 12 


The total number of each item sold is written as a 1-row 5-column 
matrix and multiplied by the profit matrix as follows: 
Shirts Ties Socks Handkerchiefs Pullovers Profit in shillings 
(16 \ 27 £ 32 24 14) 8\ Shirts 
3 | Ties 
2 | Socks 
1 | Handkerchiefs 
12/ Pullovers 
=(16 X 8 -Ε 27 x3+ 32 x2+24 x 1 + 14 x 12) shillings 
= 465 shillings = £23 5s. 
N.B. In tabulation examples it is important to write the matrices 
in such a way that matrix multiplication is possible (see paragraph 
19). 


EXERCISE No. 19 
1. Three housewives made the following purchases: 
Mrs “A” bought 2 lb. apples, 3 Ib. bananas, 1 cucumber 
Mrs “B” bought 1 Ib. apples, 2 Ib. tomatoes, 2 cucumbers, 1 lettuce 
Mrs “C” bought 1 lb. tomatoes, 4 cucumber, 2 lettuces, 2 Ib. 
bananas 


(a) Write down each of their purchases as row vectors. [Let the 
3 rows be Mrs “A”, Mrs “B”, Mrs “C”.] Apples are per 
lb.; banana ἅμ. (ἡ per Ib.; cucumbers, 2s. each: rt oth 
‘2s—6d. per Ib.; and lettuce ip. Ὑχῇ fp 

(5) Multiply the matrix from (a) by the price column vector and 
find each of the housewives’ greengrocery bill. 


2. A coal merchant received the following orders: 


Mr Smith ordered: 5 cwt. coal; 16 cwt. anthracite; 1 load of logs; 
4 ewt. coke 
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Mr Jones ordered: 2 cwt. coal; 2 loads of logs; 1 ton coke 
Mr Brown ordered 12 cwt. anthracite; 10 cwt. coke; 1 load of logs 


Mr West ordered 2 cwt. coke; 8 cwt. anthracite; 10 cwt. coal 


(i) Write this information in matrix form. 
(ii) Find the total quantities of each type of fuel that the merchant 
has to supply. 
(iii) Find the total weight of fuel supplied, Site logs. 
Coal is Hs. per ewt.; anthracite ἔτ ΞΙ ἢ: 
per cwt.; logs £2 per load; and the merchant charges foper 
cwt. delivery charge but no extra charge for delivering logs. 
(iv) Write down the price vector, and by matrix multiplication find 
the cost of each order in pounds and Shillings. 
(v) Find the total receipts of the merchant for these orders. 


3. Christmas hampers are made up as follows: 


No. 1 contains 1 Christmas pudding, 1 bottle of sherry, 1 box of 
crackers 


No. 2 contains 2 Christmas puddings, 1 bottle each of sherry and 
brandy, 1 box of crackers 


No. 3 contains 2 Christmas puddings, 1 box of cigars, 1 bottle of 
brandy, 2 bottles of sherry, 2 boxes of crackers. 


No. 4 contains 2 boxes of cigars, 2 bottles of brandy. 


(i) Tabulate this information in matrix form. 

(ii) An order is received from a retailer for 5 No. 1 hampers, 2 of 
No, 2, 10 of No. 3 and 1 of No. 4. By multiplying by the 
appropriate vector, find out how many of the various items 
are needed to meet the order. 

(iii) The prices are as follows: Christmas puddings 8s.; sherry 15s. 
per bottle; brandy 40s. per bottle; cigars 20s. per box; crackers 
4s. 6d. per box. 

_ Write down the price vector and by suitable multiplication 
find the cost of the whole order. 
[O. and C. “O” level, July 1964] 


23. Matrices may be introduced via geometrical transformations, 
and although this has not been the approach here, nevertheless 
geometrical transformations are important, and some of the simple 
ideas are dealt with in the following paragraphs: 


wt.; coke hfs. 70 .. 
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(a) A vector quantity has magnitude and direction, e.g. the line 
ta 


OA can be represented as follows: 
5 


The magnitude of ΘᾺ: V25 + 4 = 4/29 and the direction is 
given as well. 

The co-ordinates of A are x = 5, y = 2 which can be written as a 
column vector as follows: (3) 
(δ) Addition | 


If x =2and y =3, ie. (3), is added to x = 1, y =4, ice. (4), 


vs )+(2)-6) 


and this can be represented as follows: 


-- ἜΣ 
OA represents ( ἊΝ OB represents (4) | 
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—> 


and OC represents the sum of OA and OB 
where Oc is the column vector (3) 

(c) Scalar multiplication (see paragraph 11(6)). 

(d) Matrix representation of mapping 


4=(3) a β (3)=(18)=2 


A (4) has been mapped or transformed into B ( 4) as is shown 


below: 


The matrix multiplication has moved (mapped or transformed) 
A to B. 


CLASS DISCUSSION QUESTION 


[O. and C. “O” Level, 1964] 
The position vector of a point whose co-ordinates are (x, y) is 


written as the column matrix μ᾿ 


(J) =4 (3) wie a =(5 ἢ 


show on a diagram the points (x, y) and (x’, y’) and describe the 
geometrical transformation of which A is the matrix. 


(a) If 


(b) In a new diagram show the position of a point (x, y) in the first 
quadrant and the end-point (X, Y) of the vector obtained by rotating 
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the position vector of (x, y) anticlockwise through a quarter-turn. 
Write down the equations connecting (x, y) and (X, Y), and hence 
find the matrix, B, of this transformation. 


(c) Calculate the matrix products AB and BA, 


(d) Plot the points P and Ὁ into which (5, 3) goes under the trans- 
formations given by AB and BA respectively, and find the equation 
of the line in which P is the reflection of Q. 


EXERCISE No. 20 
1. Calculate x and y for the following: 
© )=(-42)0) 
a (5) =(7.0) (8) 
@ (5)=(88) (23) 
21 2 
6 3 6) 


με.  )=@3)(- 


2. Plot the point whose position vector is (2) 
1.6. = l, y — 1 δ 
[Graph paper is not necessary.} 


Plot the points whose position vectors are given by the following 
transformations: 


0 | 
(1 0) (2) ® (2 0) (2) 
1 —1\ /1 —2 6\ /1 
© (9 1) (2) @(~F 3) (2) 
3. Can the transformations of Question 2 be reversed ἢ 
4. Plot the points corresponding to the vectors 


(2) 5» (~2)s [5 (0) (7) 


under the transformation given by the matrix 


(“T -3) 


_ 5. Can the transformations of Question 4 be reversed? 
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6. Find x and y if: 


(a) (x, 9) (_3 2) = (2,12 
α (ὁ 3) =@ ID 
© (~ -2) (3) -ἰ ὁ) 
(45) (5) = (is) 


24. SOLUTION OF 3 EQUATIONS WITH 3 UNKNOWNS 
The method described in the following example is included here, 
as it is an introduction to the method for solving linear programming 
problems of the type dealt with in the second half of the linear 
programming chapter. . | 
An inverse method similar to that for 2 by 2 matrices could be 
used, but the method now described is important, as it is more 
general. 
Example 
Solve for x, y and z 
Sr Yt, 2 = νὰ 
2x—2y+3z= 2 
3x— γ-- z=—6 


(3 2 3) (2) zi (_2) 


The aim is to end up with a number in each column and 2 zeros. 
This is done by adding or subtracting multiples of a row to the other 
2 rows as follows: 
(i) Multiply the first row by 2 and subtract it from the second row— 
leaving the third row untouched. 


(2-2 2-2 3=2)(3)= (224) 


At the same time multiply the first row by 3 and subtract it from 
the third row. 


1 | 1 ee 2 
(2-2 --2 --- 2 :-2}}) = 2-- 
3—3 .--}1 -- 3 --ὶ -- 3 / -\-6—6 


Rewrite: 
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which becomes 


rs ee 2\ 
(9-4 +4)() =( 53) 
0 —4 —4/ \z —12 
In the Ist column we now have a real number in the first row and 


zeros in the 2nd and 3rd rows. 


(ii) Operating on the 2nd row. Write down the 2nd row as it stands. 
Multiply the Ist row by 4 and add the 2nd row to it. For the 
3rd row subtract the 2nd row from it. 


4. 4=4 4+41\/x 8 -- 2 
Fy dt Πρ awed») 
0 —4+4 -4~-1/\z \—12 +2 


which becomes 


Bp Cp 


We now have in the 2nd column one number and two zeros. 


(iii) Operating on the 3rd row. Write down the 3rd row as it stands. 
Add the third row to the first. Multiply the 2nd row by 5 and 
add the 3rd row to it. 


4 0 0 cui 
(0 20 τ5- 5} =(-10— 10) 
0 0 -- Ζ —10 


which becomes 


“Sek ome 


(iv) The left-hand side when multiplied out becomes 


—4 
and the right-hand side is ( -20) 


== 


| 4x=—= —4 x=—!] 
=> 4—20y = —20 > iy= 1 
—5z = —10 z= 2 
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EXERCISE No. 21 


1. Solve the following simultaneous equation for x, y and z, using 
the method explained in paragraph 24. 


(a) [2x + 5z= 12 
y—3z=-7 
3Bx+ z= «8 

(ὁ) | x+2y+ z= 5 

2x — 3z = —13 
x+3y+2z= 7 
(c) |2x—- y+ z= 8 


x—3y-—2z=-— 1 
5x+ y—3z= 0 
2. |—4x+3y=P 
5x —4y =Q 
—3x+2y=R 


What is the equation connecting P, Q and R for the above equa- 
tions to have a solution? | . 
3. Is there a solution for x, y, z for the following equations ?: 


a— “yt z= Ὁ 
x—3y—2z7=-—1 
4x -+3y-+2z= 26 


Chapter 6 
LINEAR PROGRAMMING 


1, L. V. Kantorovich and his colleagues in Russia in 1939 and 
G. B. Dantzig and his colleagues in the U.S.A. in 1947 needed to 
solve a set of linear equations which arose from military problems. 
The Americans did not know of the Russians’ work, and they de- 
veloped a procedure for solving such equations. These procedures 
have since been adapted to help solve business problems, and where 
many equations are involved a computer is used. 


2. Before discussing a linear programming problem we will sum- 
marise the symbols that will be used. 


(a) Inequalities 
τ => y [χΧ «- » 
x is greater than y x is less than y 
‘aba x sy 
x is greater than orequalto y [x is less than or equal to y 
Examples 
(i)3>2 
(ii) —4 < —] 
(iii) x < 3, means that x can have any value less than and including 
3, e.g. x = —7, 1-5, 3, but x cannot have any value greater 
than 3. 


(5) A linear equation of the type 
Ax + By+C=0 
where A, B and C are any numbers 


represents the locus of all points whose co-ordinates (x, y) satisfy the 
equation. 
96 
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The line 3x + 2y = 6, for example, is represented as follows: 


The following points lie on the line: 


x=0) x=2) x=1 
vas y= yas 


(c) Consider the inequality 
3x + 2y <6 
All points in the shaded area satisfy this inequality, but no points 
on the boundary line itself are included. 


The shaded area is called an 
OPEN HALF PLANE 
(d) For the inequality 
3x + 2y <6 

all points in the shaded area, including all points on the line itself, 
satisfy the condition. This is called a CLOSED HALF PLANE 
and consists of an open half plane together with its boundary. 
(e) fy = 0 


y20 
3x + 2y <6 
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All points in the shaded area satisfy these conditions, including the . The inequality x + 2y < 6 means that all points on the line 
boundary lines (in black). AB and within the area OAB are possible, and none outside. 
Hence AB is the boundary, and no points in the shaded area are 


possible. 
(iii) The third condition is that 3x - 2y < 12 
Ι Draw the line 3x + 2ν = 12. 


3. To begin with, problems involving only two variables, excluding 
the slack variables, will be considered, as these can be done | 
graphically. (See Para. 5.1.) 


GRAPHICAL REPRESENTATION 


Problem 
x+2y< 6 DC is the line 3x + 2y = 12, The inequality 3x + 2y < 12 
3x + 2y «12 | means that points on the line CD within the area OCD are 
a possible. The shaded area represents impossible points. The 
x,y20  (1.e. each is greater than or equal to zero) two conditions, however, leave as the feasible area only OAED. 
Find the maximum value of (x + y). Any points on the boundary and within this area are possible. 
(iv) Our problem was to find the maximum value of (x +- y). 
(i) As x and y are each greater than zero the only possible values of ἜΝ here nh εἶπ 1 5 4. ἢ 
the solution must lie in the first quadrant. We will, therefore, 2, πὶ ΣΕΥ ΘΙ ΒΆΘΕΙ ΟΝ ΕΣ ΠΟΘ ΨΩΝΝ ἐν Σιν δ. 
᾿ς, only consider this quadrant. If we draw on the graph lines for 
(1) The second condition is that L : 
τ᾿ x+y=2x+y=4,x+y=—6 
* + 2y <6 we see that they are all parallel to each other. 


Draw the line x +- 2y = 6, in the first quadrant. 


5 


AB is the line x + 2y = 6 
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The furthest line from the origin to contain a point satisfying 
the condition that it must lie within the area OAED is the line 
x+y = 4 
Hence the maximum value that (x + y) can have is 44. This 
line passes through £, which is on the boundary but is possible. 
The boundary is included with the possible area OAED. 
AtE,x=3,y=14 
Maximum value of (x + y) = 44 
N.B. x + y = 2 isa possible solution, but not the maximum 
value. x -+- y = 6 is not possible, as it is outside the area OAED. 
The following is an oversimplified problem that can be done 
graphically, 
A gardener wishes to grow peas on a patch of land 6 yards by 
8 yards. He has been told that for the best results on his land he 
needs at least 1 oz. superphosphate and 14 oz. of sulphate of potash 
per sq. yd. Two ready mixed bags are available; } lb. of GRO con- 
tains 1 part superphosphate to 3 parts of sulphate of potash and 
costs 2s. 4 lb. of QUICK contains 3 parts of superphosphate to 
1 part of sulphate of potash and costs 3s. How many bags of GRO 
and QUICK should the gardener buy in order to meet his require- 
ments for the least cost? 
Let x = No. of bags of GRO 
Let y = No. of bags of QUICK 
(i) x > 0, y > O [as we cannot take the fertilizer out of the ground] 


(ii) Requirement of superphosphate = 6 x 8 x 1 oz. = 48 oz. 
Requirement of sulphate of potash = 6 x 8 x 4 oz. = 72 oz. 


The inequalities are 
(iii) For superphosphate; 
GRO contains | oz. 
and QUICK contains 3 oz. 
and at least 48 oz. of superphosphate are required. 
Thus Ix + 3y > 48 
(iv) For sulphate of potash; 
GRO contains 3 oz. 
and QUICK contains 1 oz. | 
and at least 72 oz. of sulphate of potash are required 
Thus 3x + y>72 
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(v) Cost = 2x + 3y (in shillings) 
and this is to be a minimum 
Ὁ Let 2x +3y =C 
The problem is then to find the minimum value of C. 
Solution 
Draw the line x -+- 3y = 48 (AB on the graph) 
Draw the line 3x +- y = 72 (CD on the graph) 
Let these lines meet at E. | 


As x + 3y >48 and 3x + y >72, no points inside the area 
OCEB are possible. 
The cost equation is 
2x+3y=C or ya—§Gxt 
where C has any positive value. 
Let C = 48, 69 and 84 


2x + 3y = 48 
The lines 42x - 3y = 69 
2x + 3y = 84 


are seen to be parallel to each other. ' 

The first line 2x -+- 3y = 48 is in the infeasible area; the second 
passes through the point x = 21, y = 9, which is on the boundary 
and possible; the third 2x +- 3y = 84 although possible is not the 
cheapest. 
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Hence the optimal (best) solution occurs at E, where x = 21 and 
y =9. The minimum cost is then, 
C = 69 shillings 
The gardener should buy 21 bags of GRO and 9 bags of QUICK 
for a total cost of £3 9s. 


N.B. The intersection of the two lines does not necessarily indicate 
the optimal solution. 


EXERCISE No. 22 
1. ἄν + 3x < 32 
y < 4 
x20;y20 
(a) Find the maximum values of: 
@x Gi) y 
(iii) x + y (iv) 2x + y 
(v) x + 2y (vi) x + 4y 
(δ) What can you say about the minimum value of x + y? 
2.y+3x >6 
8y + 3x > 27 
x20;y20 
Find the minimum values of: 
@x+y (ii) 2x + y 
(iii) x + 2y (iv) x + 3y 
(v) x + 4y (vi) 8x + y 
3,3x—y <6 
2x + 3y < 26 
x-+4y < 18 
x20;y20 
Find the maximum values of: 
@x+y (ii) 2x + y (ili) x + 2y 
(iv) 3x + y (v) x+ 3y 
4, 2χ -Ἐν 5 5 
x+y24 
x -+ 3y > 6 
x20;y2>0 
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Find the minimum values of 
(i) 3x + y (ii) 3x + 2y (iii) x + Sy 
5. x >4 
2x + y 222 
x + 4y > 32 
7x + 10y < 188 


Find minimum and maximum values of: 


(i) x+y (ii) 3x Ἐν (iii) x + 3y 
(iv) 7x - 2y (v) x - 7y 


6. A firm making motor cars produces two types, estate and de 
luxe. The profit on estate cars is £30 per car and on de luxe cars £50 
per car. Estate cars are assembled in 20 hours and painted in 10 
hours. De luxe cars are assembled in 30 hours and painted in 20 
hours. There are 1,200 hours available for assembly and 700 hours 
available for painting. How many of each type of car should the 
firm make for maximum profit if they can sell all that they can make 
of either type? 

7. A seedsman has stocks of two chemicals A and B. He can mix 
these in the ratio 3 parts of A to 1 part of B to produce a general 
fertiliser; or in the ratio 1 part of A to 3 parts of B to produce a 
tomato fertiliser. He sells these fertilisers in 1-lb. bags, making 
3d. per Ib. profit on the former, and 6d. per Ib. profit on the latter. 

Given that he makes x lb. of general fertiliser and y lb. of tomato 
fertiliser, and that he has only 60 Ib. of A in stock, write down an 
inequality satisfied by x and y. 

Write down a second inequality, given that the stock of B is 30 lb., 
and use a graphical method to find the values of x and y to maximise 
his profit. Hence find his maximum profit. 

[O. and C. “O” level July 1964] 

8. A boy goes out with 5s. in his pocket to buy fireworks. He buys 
x rockets at 6d. each and y crackers at 3d. each. Write down the 
total cost of these in pence. If he does not spend all his money, 
write down an inequality connecting x and y. 

He has promised to buy at least 4 rockets, but has also decided to 
buy more than twice as many crackers as rockets. Express both 
these statements as inequalities. 

On suitable axes graph the three inequalities, making clear which 
areas are relevant. Hence determine the ordered pairs (x, y) ex- 
pressing his possible purchases. [O. and C., “O” level July 1964] 

9. Doctor N. It, claims that he can cure colds with his new 3-part 
pills, These come in 2 sizes: “Standard” size containing 2 grains of 
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aspirin, 5 grains of arsenic and 1 grain of codein; “KILL” size con- 
taining 1 grain of aspirin, 8 grains of arsenic and 6 grains of codein. 
His research has convinced him that it requires at least 12 grains of 


(iii) This is then put into “matrix” form thus: 


aspirin, 74 grains of arsenic and 28 grains of codein to effect his eee τς = ieee, a a 
desired “result”?! Determine the least number of pills he should γὶ 0 a 3 l 
prescribe in order to meet these requirements. δ ᾿ 2 1 
» oO. . 8 6 
10. x1 — 2x2 +20 >0 | lt c. 
- 
1 + Axe < 92 If the variables x1, x2 had been given the value zero, then a 
X1 “+ Xe Ὲ τ feasible solution is 
X1 = = 2 
eer <6 γι = 10, ye = 6, which gives zero profit 


To decide whether x, or x, should be considered look at 
the ““P” row, often called the “CONTROL ROW”, for the 
‘‘most negative’? value, in this case, —8, then this is the 
“PIVOT COLUMN”. 


The profit equation shows that increase of the x; value by 
unity will increase the profit by 8, i.e. 


P = —(—8 — 0) = +8 (leaving χα zero) 


: - | x1 can be increased until one of the independent terms (y; and 
Find the maximum value of 8x; + 6x2 if | ye) becomes zero. The limit is found by dividing the Q column 


Find graphically the intersections of the above inequalities, and 
hence find the maximum value of χὰ + 3x. 


5, SIMPLEX METHOD 

A procedure for solving simultaneous linear equations that is 
easily adapted to computers is the simplex method. 

A simple example will be worked to show the procedure. 


2x, + 3x2 < 10 
2x1 + x2 <6 
XY = 0, χὰ > 0 


(i) The inequalities are changed to equations by the introduction 
of “‘slack”’ variables y; and ye. [Slack variables must be non- 


negative. ] 
Hence 
2x1 + 3x2 + γὶ = 10 
2x1 + Xe + ye = 6 
P = 8x, + 6Xxe 


(ii) Before putting these equations into matrix form they are re- 
arranged as follows, with the slack variables on the left-hand 
sides of the equations: 

yi = 10 τῇ (2x1 +- 3x2) 
ye = 6 — (2x1 + x2) 
P= 0—(—8x, — 6x2) 


by the pivot column as follows: 


οἶς The minimum positive value gives the limit, 
Ai ; i.e. 3 
2 


The rows have been labelled γ1, yo, and these are included 
in the columns, giving a unit matrix. 

(iv) This must appear a cumbersome way of eliminating one 
variable, in this case, x1, from one equation, but it must be 
stressed that the process is iterative and can be done by a 
computer. 

Next, 
Divide the ye row by 2 to make the x value 1 (digit). 
The row ye, is re-labelled x, 
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Next, 
Eliminate x; from the first row by subtracting twice the 
new second row from the first row, as follows: 
New first row 


Next, 
Eliminate x; from the control row by adding 8 times the 
new Pivot row to the control row as follows: 


The complete tableau at this stage has become: 


(v) To eliminate xz divide Q by x2, and the minimum positive 


value is seen to be 2; as before, divide this row to make xe 
unity and re-label the row x2 


Next, δ,» 
Eliminate x2 from the x; row by subtracting half the new 
row from the x, row 
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Next, 
Eliminate x2 from the control row by adding twice the pivot 
row to the control row 


x2 2 | | | ] 4 “3 
x4 2 ἀφο ΤΠ. -ἄ 
| 0 0 


P 28 


(vi) Hence the maximum value of 8x; + 6x2 = 28 

(vil) The penalties on the slack variables y; and ye are 1 and 3, and 
in a real example must be taken into account, but in this 
simplified problem can be ignored. 


6. The Rules for the simplex method can be summarised as follows: 


(i) Choose the highest numerical negative value in the control 
row. This gives the pivot column. 

(11) Form the ratio of the Q column divided term by term by the 
pivot column. 

(ui) Choose the lowest positive ratio value. This defines the pivot 
row. 

(iv) Divide the pivot row by the term in the pivot column. 

(v) For each other row in the matrix multiply the new pivot row 
by the element in the pivot column and subtract the result 
from the row being changed. Do this for every row in the 
tableau, including the control row. 

(vi) If there are still negative values in the control row repeat from 
number one. When the control row 15 all positive the solution 
has been reached, 

N.B. As a check on the calculations it is possible to carry an 
additional column on the matrix which is the sum of all the elements 
in each row. This column is altered according to the rules above, but 
the new values should equal the sum of the new row elements. 


The following example illustrates the use of the Simplex method 
in finding the minimum value of a function. The minimisation is 
replaced by the maximisation of the numerical value of a negative 
quantity. 
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Example 
2y1 + 2y2 >8 
3yi+ γε 6 
yi 20, ye 350 
Find the minimum value of (10y; - 6ye) 
i.e. the maximum οἵ (—10y; — 6ye) 
First multiply equations by —1 as follows: 
—2yi, — 2ye < —8 
πλεῖ) ἐς —6 
Let the slack variables be x; and x2: they will be positive, 
— 2γ1 — 2ye-+ χι = —8 
— 3n— ye+x2= —6 
—10y; — ὅν —P 
Rearrange as follows: 
x1 = —8 — (—2y1 — 2y2) 
Xe = =O ='(=— Fy — * ya) 
—P= O—( 10y1 + 6y2) 


If we let γι and yz equal zero, x; and x2 are negative, which is not 
allowed. This corresponds to the infeasible region, as can be 
uae if the γι, ye graph is drawn. The point γι = 0, ye = 0 is 
infeasible. 


must be eliminated, hence choose either y, or ye. Take γι. In this 
case the highest positive ratio associated with a negative Q is used 
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to choose the pivot, as this will eliminate as many negative QO values 


* New pivot 


Now the matrix has all positive QO values and we can proceed as 
before. 


value. 


EXERCISE No, 23 
1. Use the Simplex method in the following examples: 
(a) 3x1 + 5x2 < 45 
6x1 + xe < 36 
x1 20; χε 20 
Find the maximum value of 3x; + 4xe 
(Ὁ) x1 + 3x2 >6 
8x1 + 3x2 > 27 
x1 20; x2 >0 
Find the minimum value of x, + 2x2 
(c) x1 + 3x2 > 18 
2x1 + χε 216 
x1 20; x20 
Find the minimum value of 3x, + 4x2 
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(4) 1+ xXe2+ χα < 100 

3x1 + 2xe + 4x3 < 210 
3x1 + 2Χὰ <= 150 
Find the maximum value of 5x; - 4x2 + 6x3 
2. Solve the equations: 
2X1 — X2+ Xs + %=7 
x1 -++ 2x2 + 3x3 + 3x4 =2 
x1 + Xs— X4+ 2x5 =8 
ae i to the condition that all x; must be positive or zero (i = | 
to 3). 

Prove that there is only one possible solution to this problem. 

The simplex method applied to a simple industrial problem is 
shown in the following example: 

Example 

A man has a small factory in which he operates a single plastics 
moulding machine to produce three types of article which he 
designates A, B and C. The type B is twice the size of each of the 
other two types. He can connect the moulds to the machine in three 
different combinations; 1A and 2B; 2A and 3C; or 14, 1B and 2C; 
and no other combination is possible, due to the connections avail- 
able on the machine. He rents the machine for £2 an hour, and the 
moulds are rented at £1, £6 and £3 per hour for the types A, Band C 
respectively, these rents only being payable for the periods for which 
the mould or machine is in use, In the terms for the rental he is 
limited to 8 hours’ use of the machine per day in a 5-day week. In 
addition, he pays a rental of £80 per week for the factory site. 

The raw material is fed to the machine at a constant rate for all 
mould combinations and costs £5 for the feed for one hour. Each 
mould produces 10 articles per hour. 

After a study of the market conditions it is found that up to 
450 As, 550 Bs and 450 Cs can be sold each week at the current prices 
of 12s., 16s. and 8s. each, respectively. 

How should the man run his machine in order to maximise the 
profits made, and what is this weekly profit? 

Consider a single day’s production, and work in batches of 10 
articles. 

Let C2 = unknown number of hours worked with 1st combination 

Let Cz; = unknown number of hours worked with 2nd combination 

Let Cy = unknown number of hours worked with 3rd combination 

For the production of A: 

Co + 2C3 + 1C, <9 
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(450 As can be sold in a week, therefore 90 can be sold per day and 

as batches of 10 are being considered this becomes 9 batches of 10) 
Similarly for the production of B: 


2Co + 1C, < 11 


(i.e. 11 batches of 10) 
For the production of C: 


3C3 + 2C, <9 


(i.e. 9 batches of 10) 
The total number of hours worked per day must not be more than 
8, hence: | 
Co+C3 +4 τ ὃ 


The inequalities are converted to equations by adding a variable to 
each. This variable must be either positive or zero. It is also true 
for all the variables, as the plant cannot be run for a negative number 
of hours. 


The equations become 
Co+2C3+ Ca+ Ri = 9 
2C2 + GC + Re = 1 
3C3 + 2C4 + Rs = 9 
Co+ Cst+ Ca +Ra= 8 


The “R” variables are known as the slack variables—they take up 
the slack in the inequality. 

There are 4 equations in 7 unknowns with an infinity of solutions. 
The required solution is the one that produces maximum profit. 

To find the profit using each combination: 


1. First process combination (per hour) 

Expenditure 1 A mould at £1 = 
2 B moulds at £6 = 
The machine rent at £2 = £2 


Machine feed at £5 £5 

Total Cost = £20 
Income 10 As produced at 12s. each = £6 
20 Bs produced at 165. each = £16 
Total income = £22 

therefore Net Profit = £2 
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2. Second process combination (per hour) In tableau form (the independent terms, 9, 11, 9, 8 have been 
2A = £2 designated C), the Quantity column). 
3C Ξε 39 wees tar ΝΕ P neon Vee eee 


Machine rent = £2 
Machine feed = £5 


Total Cost 


20 As produce £12 
30 Cs produce £12 


Total Income = £24 


rape[ale 


I 
Bh 
-_— 
oo 


* pivot (see below) 


therefore Net Profit = £6 | 
y: (i) Look for the most negative value in the control row, —6. 
3. Third process combination (per hour) (ii) Divide each number in the ΟἹ column by the corresponding 
1A = £] number in the column containing —6, i.e. ( column 
ae ie Ratio Ci/Cs 
Machine rent = £2 Re Ri ᾿ νῆς 
Machine feed = iy Rs 2%=3 
Total Cost -- £20 Κι ==8 
10 As produce £6 The smallest positive ratio is 3, and hence the pivot is 3 in the 
10 Bs produce £8 | (8 column, Rs row. 


20 Cs produce £8 (iii) Divide the Rs row by 3 and eliminate all the other elements in 
| the pivot column. The pivot row becomes: 


Total Income = £22 


therefore Net Profit = £2 
The Profit equation is: 
P = 2C2 + δ + 20 | | oni 
(N.B. Number of hours of first combination = C2, Profit per (iv) The tableau becomes 
hour = £2, therefore Total Profit with this combination = 20. πλωτὸς ‘acids ahd ἐὼ 
Similarly for C3 and C,.) | Labels| Ci | Co | Ca 
No profit or loss accrues from the slack variables. | a) 3 a | 
| ἘΠῚ) 
The problem is to maximise P Ro | 11} | 
Rewrite the equations as follows: τ᾿ ᾿ | ὃ ' 
R= 9-( Ge+2C3+ οᾧ᾿ Lod amaiseeod icoaviinb oo πο ἡ τη ἢ 
Re=11—( 20 + C,) f ΒΑ γα ; | 2| | | 
Κα τεὸ 9 —( 303 + 2C4) * pivot (see below) 
mark C Gt at © —2 is the most negative number in the control row; the ratio of 
P = 0—(—2C; — 6Cy— 20) Ci to Co is found. 


H 
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(v) Eliminate C2 from all the rows except the R; row. 


The tableau becomes 


| Labels Cy | Ri | Re 
Ι ie 1Π321] 1}} ἃ ἢ 


Ratio 
| I ier. ἢ 
Ro | 5 14 |—2/ 1 
C3 3 1 

Rg 


Ρ |210 0 | 13/+2 Bi 


(vi) The control row is now all positive, so the procedure is complete 
and we have the optimal (best) solution. Any value other than 
zero for the variables Cy, Ry and Rs will give a lower value to P. 

Hence the solution given by putting Cs, Κὶ and R3 equal to 
zero must be the maximum profit solution required. 
Hence the solution is as follows: 


1. Run combination 1 (Ce) for 3 hours. 

2. Run combination 2 (Cs) for 3 hours. 

3. Do not supply 50 of the requirement of B. 

4. Do not work for 2 out of the available 8 hours in the day, 
5. The fixed cost per day = £16 


Hence Profit = £24 — £16 = £8 


In the solution the third combination is not used, whereas there 
may have been a condition that it should be used for at least one hour 
per day, although this was not stated in the original problem. 

In the P row the coefficient of Cy is 14, which means a penalty of 
£14. There is no point in using the combination for an hour and not 
changing the rest of the solution as it would produce 10 As and 20 Cs 
which cannot be sold. Although 10 Bs would be sold the net effect is 
to produce a loss of £12. The minimum penalty is to accept the £14 
penalty, and this is achieved by altering the solution by subtracting 
the Cy column from the C; column and reinterpreting the solution. 

In the P row also the coefficient of Κὶ is 2, which means a penalty 
of £2 on Κι. Κὶ is the slack on the make of A or the activity of not 
meeting the demand by one unit. However, if one could increase the 
demand for As this would be equivalent to letting Καὶ have a negative 
value. In this case there is a meaning to this negative value, so it can 
be allowed. So Ri can be made equal to —2 before Ry becomes 
negative. This, then, is the limiting value. 

In business organisations this is very useful information, as it 
suggests that an additional 20 As at 12s. (income = £12), if sold, 
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would produce an additional £4 profit. This profit could be used to 
lower the price in order to make the price more competitive, and 
hence more attractive, to the potential customer. The R; column of 
figures is used to change the solution to achieve this result. 


EXERCISE No. 24 

1. Acommando party consisting of five sergeants and 30 men has 
to pass a hill which is strongly defended by the enemy. There are 
three ways of approaching the hill: (a) to the North; (δ) directly; and 
(c) to the South. Because of the terrain it is estimated that to the 
North groups of 6 or 12 men under a sergeant each could get past 
while probably losing 2 men each and using 100 and 150 rounds of 
ammunition respectively. On the direct approach the groups would 
be of 6, 12 or 24 men which would probably lose 1, 3 and 6 men 
respectively and use 200, 250 and 300 rounds of ammunition. To the 
South only groups of 6 men could make progress and would use 
300 rounds of ammunition, but they would be unlikely to lose any 
men. Each group must have a sergeant in charge, but if any sergeant 
was not required for a group he would become supernumerary to one 
of the other groups. The party starts with 2,100 rounds of am- 
munition, but because of future requirements they do not wish to 
use more than one half, i.e. 1,050 rounds, in passing the hill. 

How should they be split up to minimise the loss of men? 

[Hint. Label the rows, Sergeants, Men, Ammunition, Loss of men 
and head the columns A, B, C. ἢ, E, F, Sergeants, Men, Ammunition.] 


Chapter 7 
STATISTICS 


1. Given certain facts and figures, the question then asked is ‘““What 
conclusions can be drawn from them?” 

Facts and figures may be presented in many ways. The best 
method in any given problem will be determined by the type of data. 
A false conclusion can often be drawn from correct facts. It is very 
important that the facts are presented in such a way that the sense is 
obvious and also true. 


2, PIE CHARTS 


These enable the reader to see in one glance the whole meaning of 
a set of numbers, 


Example 
_ A typical boarding school spent its money in a year in the follow- 
ing way: 

15°% Administration, interest payments, etc. 

14% Upkeep of buildings, rates, overheads. 

31°%%, Teachers’ salaries and pensions. 

40% Food, heating, laundry, domestic staff. 


The information as it stands is better visualised if presented as 
shown on the next page. 


The circle has 360° 
100°% = 360° 
ee ‘ 360 Γ 
therefore Y= Too = 3.6 


14% = 14 x 36 τ. 50:45 (Rates, etc.) 

15% =15 x 3-6 = 54° (Administration, etc.) 
31% = 31 x 3-6 = 111-6° (Teachers’ salaries, etc.) 
40% = 40 x 3-6 = 144° — (Food, etc.) 


Total 360 degrees 
116 
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ADMINISTRATION 
} INTER Bee EM gale 


| UPKEEP OF 
INGS. 


fx Ly 
fs Nu 


Financial Times 5.1.61 


The circle is shaded for better visual presentation. 
The areas are proportional to the amount spent under each of the 
headings. 


EXERCISE No. 25 
Convert the data in the following questions into PIE CHARTS: 


1, 30°%% of a group of people prefer to travel by train 
40°% of a group of people prefer to travel by car 
20% of a group of people prefer to travel by coach 

2. It is estimated that in this country we eat the following cereals 
for breakfast: Cornflakes 25°4; Porridge 15°%; Shredded wheat 
124%; Pre-sugared cereals 71. 2: Other cereals 5°4; None 35%. 

3. A boy receives 10 shillings per week pocket money and al- 
locates it as follows: 


4s. towards a record player 
2s. 6d. towards records 

ls. 9d. towards holidays 
ls. 3d. towards sweets 

6d. towards other expenses 


3. FREQUENCY 
If when collecting data the same value occurs several times, then 
the frequency with which the various values occur is important. 


Some events or values occur independently of each other, and 
these can be represented pictorially as in the following example: 
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Example 


Each of a group of boys was asked to write down any 3 numbers 
from 1 to 10, inclusive. The numbers written are tabulated below: 


1 was given by 2 boys 
2 was given by 3 boys 
3 was given by 2 boys 
4 was given by 0 boys 
5 was given by 9 boys 
6 was given by 5 boys 
7 was given by 6 boys 
8 was given by 3 boys 
9 was given by 1 boy 
10 was given by 4 boys 
The y-axis in the following picture represents the frequency with 


which that number occurred, and the x-axis represents the numbers 
1 to 10. 


Frequenc 
= fet Boe te. 


δ | δ Ἢ 7 9 10 
Numbers 1 to10 

There is no obvious connection between any number and the 
number of times that it occurred, so there is nothing more to add to 
the picture. 

MODE. The number that occurs most frequently in any set of 
data is called the mode. In the above example the mode = 5. 

N.B. It is not the frequency with which it occurred. It occurred 
9 times but the mode = 5. 
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4, FREQUENCY POLYGON 

If the data represented on the x-axis is connected, then lines can 
be used to illustrate the frequency, and also the tops of the lines can 
be joined as in the following example: 


Example 
A newspaper boy counted the number of papers sold each day for 
12 days with the following results: 
6 papers sold on 4 days 
7 papers sold on 6 days 
8 papers sold on 18 days 
9 papers sold on 20 days 
This is represented on a graph as follows: 


10 papers sold on 25 days 
11 papers sold on 15 days 
12 papers sold on 1 day 


25 
Ww | ra 
= ae os 
3 x \ 
> 15 / * 
5 / \ 
- / \ 
if of \ 
u Ss a \ 


6 8 Oy ee 
Number of papers sold perday 

The mode in this case = 10 papers. It occurred most frequently; 
25 times in fact. 

The vertical lines in this example have been left out and only the 
top point in each case has been plotted. These points have been 
joined. A graph such as this is known as a FREQUENCY 
POLYGON. 


5. FREQUENCY CURVE 
A batch of electric-light bulbs was tested, and they were found to 
last for the following times: 


90 bulbs lasted for 1,500 hours 
100 bulbs lasted for 1,450 hours 
120 bulbs lasted for 1,400 hours 
140 bulbs lasted for 1,350 hours 
160 bulbs lasted for 1,300 hours 
200 bulbs lasted for 1,250 hours 
180 bulbs lasted for 1,200 hours 
150 bulbs lasted for 1,150 hours 
140 bulbs lasted for 1,100 hours 
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This information is plotted on a graph as follows: | 2. In an experiment the time of a certain event was measured by 
24 boys. The following were the times recorded (in seconds): 

6.2; 6:4; 71; 6°6; 6°8; 6.3; 70; 64: 6:3; 6.5: 68: 6:1: 69: 66: 

6.4: 63: 6.2; 6-2; 66: 6.7; 6-4: 6-5; 6.3; 6-4 

(i) Draw the frequency polygon. 

(ii) What is the mode? 

3. The takings in a shop for the first 6 months of a year were as 
follows: 

Month Jan. Feb. March April May June 
Total Sales £440 £860 £1,240 £1,100 £1,680 £1,420 


Construct a frequency polygon to illustrate the sales. 


o 


Number of bulbs 


4. A certain component (an engine tail pipe) in an aeroplane was 
found to fracture as follows: 


Ι component fractured between 800 and 849 hours 
7 components fractured between 1,000 and 1,049 hours 
9 components fractured between 1,050 and 1,099 hours 
14 components fractured between 1,100 and 1,149 hours 


1100 | 1200 | 1300 | 1400 0 
1150 1250 aun —" 8 components fractured between 1,150 and 1,199 hours 
Number of hours that a bulb Jasts | 4 components fractured between 1,200 and 1,249 hours 


The points have been joined by a curve, as there could have been 3 componeats sreetited between 1,290 and 1,299 hours 
times intermediate between the whole numbers placed along the 2 components fractured between 1,300 and 1,349 hours 
horizontal axis when bulbs stopped working. : 2 components fractured between 1,350 and 1,399 hours 

A frequency polygon is used when no meaning can be attached to 1 component fractured between 1,400 and 1,449 hours 
points between the values on the horizontal axis, as in the example in | (i) Draw a frequency curve for the data. 
paragraph 4, viz. the newspaper boy can only sell whole newspapers. (ii) What advice would you give the maintenance staff about 

A frequency curve is used when all points on the horizontal axis replacing the component in aeroplanes in service 
can have a meaning. ] : τι ; ; 

(a) in peacetime; (8) on active service? 
EXERCISE No. 26 | 6. HISTOGRAM 
1. In a school of 500 boys a record of the number of boys who = “esta Ra | ) : Ἂ ΐ 
reported sick at 9 a.m. over a period was as follows: A following times were recorded by 150 boys in running 100 
2 boys went sick on 2 days 9 boys went sick on 4 days 1 boy ran 100 yards in 11-1 seconds 
3 boys went sick on 6 days 10 boys went sick on ὃ days 3 boys ran 100 yards in 11-2 seconds 
4 boys went sick on 10 days 11 boys went sick on 2 days | 6 boys ran 100 yards in 11-3 seconds 
5. boys went sick on 14 days 12 boys went sick on 1 day 9 boys ran 100 yards in 11-4 seconds 
6 boys went sick on 15 days 13 boys went sick on 0 days 10 boys ran 100 yards in 11-5 seconds 
7 boys went sick on 13 days [4 boys went sick on 1 day | 12 boys ran 100 yards in 11-6 seconds 
8 boys went sick on 8days 20 boys went sick on 1 day | 15 boys ran 100 yards in 11-7 seconds 
(No epidemic occurred.) 15 boys ran 100 yards in 11-8 seconds 


Construct a frequency polygon. Find the mode. | 16 boys ran 100 yards in 11-9 seconds 
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20 boys ran 100 yards in 12-0 seconds 
24 boys ran 100 yards in 12-1 seconds 
12 boys ran 100 yards in 12-2 seconds 
10 boys ran 100 yards in 12-3 seconds 
3 boys ran 100 yards in 12-4 seconds 
4 boys ran 100 yards in 12-5 seconds 


The boys are to be arranged in quarter-second groups. Those boys 
who run the 100 yards in 11-5 seconds are divided equally between 
the 2 groups 11-25-11-5 and 11-5-11-75. Similarly for those who run 
in 12 seconds and 12:5 seconds. 


11-111 seconds 1 + 3 = 4 boys 

114-114 seconds 6 - 9 + 4(10) = 20 boys 
111-113 seconds 4(10) + 12 + 15 = 32 boys 
113-12 seconds 15 + 16 + 4(20) = 41 boys 
12-124 seconds 4(20) + 24+ 12 = 46 boys 
124-124 seconds 10 + 3 + 4(2) = 14 boys 
124-123 seconds 4(2) = 1 boy 


This is represented pictorially as follows: 


+. 
=) 


n 
= 


Frequency : number of boys 
S 


i) ΠΣ ΠΣ WE 12 te Σὲ 123 

A graph such as this is called a HISTOGRAM. 

The mode in this example corresponds to the range 12-12} 
seconds. The interval 12-12} seconds is sometimes called the 
MODAL CLASS. 
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N.B. A frequency curve may often be obtained from a histogram 
by joining the middle points of the tops of the columns. The 
decision as to which to use will depend on the type of data and 
personal preference. 


EXERCISE No. 27 


]. One Saturday in 1964 teams in the 4 divisions of the English 
Football League scored the following number of goals in a match: 


0 goals scored by 21 teams 
1 goal scored by 32 teams 
2 goals scored by 21 teams 
3 goals scored by 8 teams 
4 goals scored by 2 teams 
5 goals scored by 2 teams 
6 goals scored by 1 team 
7 goals scored by 1 team 
over 7 goals scored by 0 teams 


(i) Construct the frequency polygon. 
(ii) What is the mode? 


2. The following is a record of marks obtained by a group of boys 
in an examination: 


43, 24, 62, 81, 70, 11, 56, 62, 37, 16, 22, 5, 95, 80, 71, 34, 74, 
55, 20, 71, 44, 69, 43, 44, 17, 94, 1, 16, 59, 70, 81, 2, 60, 63, 26, 
43, 41, 71, 64, 63, 84, 19, 28, 59, 51, 53, 54, 90, 91, 51, 54, 22, 
80, 69, 57, 30, 31, 27, 18, 22, 71, 57, 36, 32, 29, 19, 61, 70, 49, 
62, 63, 60, 39, 36, 38, 47, 82, 74, 76, 64, 66, 64, 48, 53, 39. 


Tabulate, grouping in intervals of 10 marks 0-9, 10-19, 20-29, etc. 
Plot the result as a histogram and find the Modal class. 


3. The following were the heights of 50 boys who entered a school 
in January 1960 (aged 134-14 years): 


4 ft 8 in.; 5 ft 54 in.; 5 ft 44 in.; 5 ft 0 in.; 5 ft 2 in.; 5 ft 5 in.; 
5 ft 34 in.; 5 ft 10 in.; 5 ft 23 in.; 5 ft 1 in.; 5 ft 64 in.; 5 ft 14 in.; 
5 ft 14 in.; S5ft 2 in.; 4 ft 114 in.; 5 ft 6 in.; 5 ft 33 in.; 5 ft 1 in.; 
4 ft 10 in.; 5 ft 34 in.; 5 ft 34 in.; 5 ft 3 in.; 5 ft 2} in.; 5 ft 44 in.; 
5 ft ΟΣ in.; 5 ft 8 in.; 4 ft 11 in.; 4 ft 114 in.; 5 ft 41 in.; 5 ft 74 in.; 
5 ft 33 in.; 5 ft l4in.; 4 ft 114in.; 5 ft. 4in.; 4 ft L1Zin.; 4 ft 104 in.; 
5 ft 1 in.; 5 ft 6 in.; 5 ft 4 in.; 5 ft 0 in.; 5 ft 34 in.; 5 ft 2} in.; 
5 ft 1 in.; 5 ft ΟΣ in.; 5 ft 5 in.; 4 ft 104 in.; 4 ft 104 in.; 5 ft 44 in.; 
5 ft 4in.; 5 ft 44 in. 
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Tabulate this information, grouping in intervals of one inch: 
4 ft 74 in.—4 ft 84 in., 4 ft 84 in—4 ft 91 in., 4 ft 94 in—4 ft 104 in., 
4 ft 104 in.—4 ft 114 in., 4 ft 114 in—5 ft ΟΣ in., etc. 
Plot the result as a histogram and find the modal class. 


4. The heights of the same 50 boys in Question 3 were measured 
in December 1964 and found to be: 


5 ft 72 in.; 5 ft 11 in.; 6 ft 1 in.; 5 ft 10 in.; 5 ft 11 in.; 5 ft 94 in.; 
5 ft Lidin.; 6 ft 2 in.; 5 ft 7 in.; 5 ft 11d in.; 6 ft 2hin.; 5 ft 114 in.; 
5 ft 84 in.; 5 ft 83 in.; 5 ft 84 in.; 5 ft 10 in.; 5 ft 104in.; 5 ft 114 in.: 
5 ft 64 in.; 5 ft 8 in.; 5 ft 104 in.; 5 ft 10 in.; 5 ft 9 in.; 5 ft 9 in.; 
5ft6in.; 6 ft3in.; 5 ft9in.; 5 ft 7in.;5ft9in.; 5 ft 11 in.; 5 ft 64in.; 
5 ft 44 in.; 5 ft 84 in.; 6 ft ΟΣ in.; 5 ft 9 in.; 5 ft 10} in.; 5 ft 104 in.; 
6 ft 15 in.; 6 ft 2 in.; 5 ft 81 in.; 5 ft 111 in.; 5 ft 104 in.; 5 ft 10 in.: 
. 11 in.; 6 ft 1 in.; 5 ft 8 in.; 5 ft 74 in.; 6 ft 13 in.; 5 ft 8 in.: 
11 in. 


Tabulate this information, grouping in intervals of one inch, 
5 ft 44 in.—5 ft 54 in., 5 ft 54 in.—5 ft 6} in., etc. 


Plot the result as a histogram, on the same axes as Question 3. 
Find the modal class. 


7. ARITHMETIC MEAN 


In the example in paragraph six the most likely time that a boy 
would run 100 yards was seen to be between 12 and 12} seconds. 

This is not the same as the average time, which is calculated as 
follows: 


Total times = (1 Xx 11-1) + (3 x 11-2) + (6 x 11:3) + 9 x 11-4) 
+ (10 x 115) + (12 x 11-6) + (15 x 11-7) 
+ (15 x 11-8) + (16 x 11-9) + (20 x 12-0) 
+ (24 x 1211) + (12 x 12:2) + (10 x 12:3) 
+ (3 x 12-4) + (4 x 12'5) 
= 1,899-2 seconds 
Total number of boys = 160 


en Sas 11-245 seconds 
_ This is different from the mode, which was 12-12} seconds. The 
mode tells us the most frequently occurring group, and the 
AVERAGE or ARITHMETIC MEAN tells us something of the 
group as a whole and not of a special section of the group. 

In general, 


: at] Sum of all values _ 
Arithmetic Mean = sri aber of vahies avelved 


Average time = 
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8. MEDIAN 

The average value or Arithmetic Mean of the times of the boys in 
paragraphs six and seven does give us a time which was 11-245 
seconds. In fact, no boy ran the 100 yards in this time. 

Suppose we take the boy who is 80th in the table, starting from 
either end—this gives a boy in the 16 boys who took 11-9 seconds. 
This middle value, 11-9 seconds, is called the MEDIAN. 

To summarise: 


MODE: the value that occurs most frequently 
MEAN: the average for all the values 
MEDIAN: the middle or central value 


(Approximately, 
Mode = Mean — 3(Mean — Median)) 


EXERCISE No. 28 
1. Find the median and mean for the following data: 


(a) 2, 3, 3, 4, 5, 8, 9,9, 11 

(δ) 2, 3, 5, 8, 12, 17, 23 

(c) 4, 7, 8, 10, 11, 14 

(d) 4, 10, 12, 18, 24, 26, 32, 36 

(e) 8, dy 1}, 4, ΤᾺ τε 0, 4, -ἢ 


2. The following donations were received by a charity: 


£5,000 1 donation 
£1,000 2 donations 
£500 4 donations 
£250 5 donations 
£100 8 donations 
£50 8 donations 
£10 12 donations 


Find: (a) the Mean; (ὁ) the Median; (c) the Mode. 
3. Using the data of Question 3 in Exercise No. 27, find: 
(a) The Mean (6) The Median 
and using the approximate formula ᾿ 
Mode = Mean — 3(Mean — Median) 
find the mode and compare this value with the modal class obtained. 
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9. CUMULATIVE FREQUENCY 
A frequency distribution can be converted to a CUMULATIVE 


FREQUENCY DISTRIBUTION by adding each ye Segal to the 
total of its predecessors. 


Example 

In an examination the marks obtained by a group of boys were as 
follows: 

Examination marks (out of 100) Number of Candidates 


Not more than 10 5 

Not more than 20 10+ 5= 15 
Not more than 30 18+ 15= 33 
Not more than 40 25+ 33= 58 
Not more than 50 39 + 58 — 97 
Not more than 60 46 - 97 = 143 
Not more than 70 36 +- 143 = 179 
Not more than 80 30 +- 179 = 209 
Not more than 90 15 +- 209 = 224 
Not more than 100 1 - 224 = 225 


N.B. A mark of 10% is included in the first group. 
The Cumulative Frequency curve or OGIVE is then plotted as 
follows: 


0 | 30 | 50 |} 90 | 
20 40 60 80 100 
Examination marks _ 


(“Ogive” is a term used in architecture to describe a curve 
shaped like the one above.) 

(i) The median of the group is the mark obtained by the 112-5th 

boy. The ogive shows that 112-5 boys got not more than 54 
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marks, it is therefore assumed that the 112:5th boy got 54 
marks and therefore the median = 54 

The difference between the 112-5th boy and the 113th boy is 
negligible for a large number of measurements. 

(ii) The Pass mark is 45. 

From the ogive the number of boys with not more than 
44 is seen to be 72. Therefore 72 of the 225 boys fail, that is, 
cS x 100% = 32°, and therefore 68° pass. 

The mark of 72 is called the 32nd percentile because 32° of 
the boys got 72 or less marks. 


(ἢ QUARTILES 
(a) The 25th percentile is the mark obtained by not more than 


5 
i00 * 225 boys, i.e. 56(4) boys. 


From the ogive this mark is 39 marks. 
The 25th percentile is called the LOWER QUARTILE. 


(δὴ The 75th percentile is the mark obtained by not more than 
τ x 225 boys, i.e. 1683 boys = 169 boys 


The ogive shows that 67 marks were obtained by these 
boys. 
The 75th percentile is called the UPPER QUARTILE. 


(c) Lower Quartile is 39 marks 
Upper Quartile is 67 marks 


(N.B. The quartiles are not the frequencies.) 
The median is 54 marks. 


EXERCISE No. 29 

1. The following table gives the frequency distribution of the marks 
obtained in a test given to 600 candidates. Construct a table showing 
the cumulative frequency and draw a graph of the ogive. From your 
graph find the median and the quartiles. 

By extending the division of the distribution into percentiles, 
obtain also the mark not reached by the lowest 40°%% of the candi- 
dates and the percentage passing if the pass mark is 55. 
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2, The following table gives the lengths of 800 corn cobs: 


Not more than 5 in. long — 10 
Not more than 5‘Sin.long — 43 
Not more than 6 in. long - 113 
Not more than 6:5 ἰη. Ιιπσς — 223 
Not more than 7 in. long — 399 
Not more than 7-‘Sin.long — 571 
Not more than 8 in. long — 695 
Not more than 8-Sin. long — 756 
Not more than 9 in. long --- 788 
Not more than 9-5in.long — 800 

Find: 

(i) theemedian 
(ii) the lower quartile 
(iii) the upper quartile 


(iv) eet cre between (iii) and Gi) (called the inter-quartile 
range 
3. The table shows the distribution of the marks of 648 candidates 
in a G.C.E. mathematics examination. 


Mark ἽΡΡΙΒΒ 70 | 80 | 90 [100] 


Number of candi- 
dates who scored 
| lessthanthismark | 8 | 34 104 190. 310 450 543. 615. 638 648 


Draw a graph (the “cumulative frequency” graph) t to lhow these 
data, representing marks on the horizontal axis and the number of 
candidates on the vertical axis. 

Use the graph to estimate: 

(i) how many candidates scored less than 75 marks 
(ii) the pass mark, if 60°% of the 648 candidates passed 

(iii) how many candidates failed to pass by only one mark? 

[O. and C., “O” level July 1964] 


10. DISPERSION | 
An average or mean value gives some information about a set of 
values or observations but often it is necessary to know how the 
observations are scattered around their average. 
(2) RANGE. This simply gives the distance between the smallest and 
largest observations. 
(δ) INTER-QUARTILE RANGE. This is the distance between the 


lower and upper quartiles. In the example given in paragraph 9 
the inter-quartile range is 39-67 marks. 
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(c) MEAN DEVIATION. The mean of a set of observations is 
calculated, and then the difference between each observation and 
the mean is found. : 

The method of working will be explained by using a very simple 
example. 
Set of observations: 
I, 2,4, 5, 33, 7, 74, 8,91 
The mean is 54. 
The differences are calculated as follows, the + or — sign is 
ignored. ᾿ 
Deviations from Mean 


51 --Ἰ = 4 
δὶ. 5. τ 3} 
δ᾽. κα = lh 
δὶ --5 = ἢ 
54 —Si= 0 
7 —tim τῇ 
24 -- 51 -- 2 
8 .- 81. τῷ 2) 
91 .-- 51 -ὁ 4 


Sum of Differences = 20 
The number of observations = 9 
MEAN DEVIATION = 22 — 2% 
The MEAN DEVIATION is the average of the deviations from 
the mean. 
(7) STANDARD DEVIATION 
The best and most useful measure of scatter is the STAN- 
DARD DEVIATION. 
In words it is: : 
‘The square root of the mean of the squares of the deviations of 
-the observations from their arithmetic mean. 


In symbols, σ = standard deviation 
Let *¥ = arithmetic mean 
x = any value 
then (x — Χ) = deviation of an individual observation 


from the mean 
(x — x)? = square of the individual deviation 
x(x — X)? = sum of the squares of all the deviations 
N = number of observations 
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(e) VARIANCE 
The square of the standard deviation is called the VARIANCE. 
(f) The method of calculating the standard deviation depends on the 
type of observations and the number involved. For a very simple 
example the method is as follows: 
To find the standard deviation of the first 9 natural numbers: 
1, 2, 3, 4, 5, 6, 7, 8, 9 | 


The arithmetic mean = αὶ ve 5 
x—X (x— xP 


x 
1 --4 16 
2 —3 9 
3 —2 4 
4 —1 ] 
5 0 0 
6 ] ] 
7 en 4 
8 3 9 
9 4 16 
60 = Σίχ — XP 
mane 
gs Slur 
o = 2-582 


N.B. The standard deviation is always measured from the mean 
and never from the median or mode. 


EXERCISE No, 30 
1. Find for the following sets of data: 
(i) the range; (ii) the mean deviation; (iii) standard deviation. 


(a) 1, 2,3 

(6) 1, 2, 3, 4, 5 

(2) 2) 2 a eS Gy? 

(d) 2, 3, 5, 6, 7, 7, 8, 10, 10, 12 


2. The mean daily sunshine for Falmouth and London for a period 
of 6 months in 1950 is given below: 
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Find for each the average number of hours’ sunshine per day and 
the standard deviation. 
11. (a) Another formula for standard deviation is 


= ~~ το #2 


The proof is as follows: 
Let the observations be 1, Xe, Xs, X4, Xs, etc., and the 
mean = xX. 
Then the differences from the mean are (x; — X), (xe — 5), 
(x3 — %), etc. 
Squaring, we have 
(x1 — X)? = xy — 2χιχ + ¥ 
(xe — X)? = χρὴ — 2χοχ + 13 
(xg — X)* = xg? — 2χαχ + X* 


Summing these we have 
Σίχ — ΣῈ = Ex? — 2ΧΣχ + NX 
Divide through by WN as follows: 


U(x — ἘΡ 2¥Ex 


τ Ὁ 
but the mean value = ἜΣ = ἃ 
2s AF ΣΟ, γι κε 
ΕΣ ἘΝ 
- ΕΓ Ξε 


(δὴ) This is more useful when extended to a frequency distribution 
table, when the formula becomes 
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Example 


Find the standard deviation of the observations in the follow- 
ing frequency distribution table: 


ne xf = 20| 
=(fx) = 67 | 
=(fx2) = 261 


61 
— ἜΞΕΥ 


1.83 
σ = 1-353 


12, THE USE OF AN ARBITRARY MEAN 

In more complicated examples, especially those involving decimals 
such as 15-75, etc., much arithmetical labour can be avoided by 
working from an arbitrary mean and making a correction to the 
standard deviation found.- 


If σ = true standard deviation 
Let δ = fictitious standard deviation 
M = True Mean 


A = Arbitrary Mean 
Then o = s* — (M — Ap? 
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Proof By definition 
2 _ fa = 


ΜῈ + folxe — M)?+...+fnlin — MP 
fitht+...+hr 

2 — fir — AP? + foe — AP +... Ὁ fn — AP 
fitfeateo.etSn 


and 


therefore 
(Λ-5-... Ἐλὴ) 605 — 
- 2AM — σαι res) +..++/fn*n) 
- (4: A — M2)(f, + fa + .. +Jn) 
Thus 
i= nf fxr + faxe +... +Snrn by 
intr (ee τς τὴ 
= Ζ(Μ --- A)M + ΑΞ — ΜῈ 
= M* — 2AM + A® 
83 — o = (M — AP 


Hence o* = κ — (M — A)? 
The use of this is shown in the following simple example: 
Example 


Find the standard deviation of the Snes | measurements: 


| ΤΈΜΠΗ Γ si bi 


The ἀκμάς table is constructed. Let the Arbitrary Mean be 3: 
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: ee τὺ αῖσ. 

(ὦ True: Mean =< a, = 2-5 

(6) Arbitary Mean = 3 

(c) (M — A) = —055 

(ὦ (M — A)? = (—0:5)? = 40:25 


(ὃ # = 45? — 0.5625 
(f) 2 = ἐδ — AP 
= 0-5625 — 0:25 
o = 0-3125 
᾿ς. σ = 0-559 
EXERCISE No. 31 


1, Find the standard deviation of the following measurements of 
x: 


x 


Frequency | 


2. Find the mean and the standard deviation for the following 
observations: 


13. COEFFICIENT OF VARIATION 

If we want to compare the scatter of different variables about their 
means it is useful to express the scatter in a form that is not de- 
pendent on the size of the variables. For example, cats and women 
may be relatively equally variable in length, but simply giving the 
standard deviations for sets or samples of each would not reveal this. 
The coefficient of variation is found by giving the standard deviation 
as a percentage ratio of the mean. 
100c 


Coefficient of Variation = V = Ἴ 


where M is the mean of the sample. 
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Example 
Compare the relative variability of the following 2 sets of data: 
. {Mi = 64 .. [Me = 25 
OT. a OTe ag 
For (i) γι = OK 56. 3.75 
For (ii) i= τς 5 = 104 


Hence the data in (11) are about 3-7 times as scattered relative to 


their mean as those in (i). 


EXERCISE No. 32 


1. Find the coefficient of variation for the following sets of data: 
(a) 1, 2,3 

(b) 1, 2, 3, 4, 5 

(6) 1, 2, 3, 4. 5, 6, 7. 

(For σ see Question | of Exercise No. 30.) 

2. Which of the two sets of data of Questions 1 and 2 of Exercise 


No. 31 is the more dispersed? 
14. NORMAL DISTRIBUTIONS 


(ἢ Suppose two coins are tossed simultaneously, then the prob- 
abilities are that in 4 throws we will have (7, T); (7, H); (H, T); 


(Η, H). 
That is 
two tails —once 
one head, one tail—twice 
two heads —once 


This is shown in the following histogram; the frequency polygon 
is obtained by joining the points at the centre of each range. 


Frequency 


= 
No. of heads 
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(ii) For three coins tossed simultaneously the probabilities are: and the histogram is as follows: 


Three tails or no heads—once 
Two tails and one head—three times 
One tail and two heads—three times 


Three heads —once 


This is shown in the following histogram: 


Frequency 


6 | 
28 


5 
56 


4 
70 


3 
56 


0 
1 | 


Number of heads 
Frequency 


2 
28 


om | 


718 
Bil ἢ 


| τ 
No. of heads 
The frequency polygon is superimposed. | 704 


(iii) For four coins the probabilities are: 


Frequency 
ῳ δ ὧἱ 
o ο 9 


Number of heads Frequency 


- © 
oOo 


3.4 eo TS) 
No, of heads 


138 MODERN MATHEMATICAL TOPICS 


The frequency polygon thus obtained is approaching the 
NORMAL DISTRIBUTION at which the curve has an exact 
mathematical equation. 


CLASSROOM EXERCISE 


Let groups of children throw 8 coins, noting the number of heads 
each time. Tabulate the results for 256 attempts and plot a graph of 
frequency against number of heads and compare the experimental 
result with the theoretical probabilities in paragraph (iv). 

(Keep your results to use in Exercise No. 33.) 


15. If, instead of throwing coins, we now throw 3 dice, then it can be 
shown that the probability of getting 3 sixes is z+, i.e. there is one 
chance in 216 throws of getting a score of 3 x 6 = 18. 

The following is the complete table: 


Probability in 216 throws 
of getting the score 
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The following is the frequency curve obtained: 


1234567 8 9 1011 12 13 1415 16 17 18 
Total score of three dice 


CLASSROOM EXERCISE 


Let groups of children throw 3 dice, noting the total score each 
time. Plot the results obtained for 216 throws, 432 throws, and 
compare the graphs obtained with the graph shown for the 
theoretical values. 

(Keep your results to use in Exercise No. 33.) 


16. (i) The curve thus drawn is approximately normal distribution. 
Many variables in biology are often distributed normally, for 
example, most intelligence tests give a distribution for intelli- 
gence quotients which is near that of a normal curve, down to an 
1.Q. of about 50. 
The curve (see overleaf) is symmetrical and the median and 
the mode coincide with the mean. 
(ii) In a true normal distribution we find: the area between —o and 
+o is 68% of the total area, i.e. 68°% of all the observations lie 
within a distance equal to the standard deviation on each side of 


the mean. 
(iii) The area between —2c and -+-2c includes 95°% of the observa- 
tions. 


(iv) The area between the dotted lines, —0-67449c and +-0-67449c 
has exactly half or 50°% of the observations. 
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σ 


(v) It is found that all the observations lie within a range of 6 times 
_ the standard deviation, and hence as a rough check we have: 


For a large number of observations the standard deviation 
should be approximately one-sixth of the range. 


EXERCISE No. 33 
1. With the results obtained in the questions in the preceding 
Classroom Exercises, find for your results: 


(a) standard deviation 
(δ) the percentage of observations lying between —o and +o 
(c) the percentage of observations lying between —2¢ and +-2c 


(d) Renee, [should be approximately o] 
Compare your results with the values given above. 


2. The intelligence quotients of a group of children are given 
below: 


: 5 Ι68--[78-- 838-98. [108 118--128-}} 
57 67 77 87 97107 117 127 137 ia} 157 167 


LQ. 


seis ame 1 [2487 184221248 160| 146| 72 | 42 | 18 
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The average I.Q. = 102-5 


(i) Construct a histogram 
(ii) Divide the range by 6 to find the standard deviation 
(uli) What percentage of the group lies between —co and +c? 
[Find an approximate value] 
(iv) What percentage of the group lies between —2c and +-2c? 
[approximately] 
(v) What can you say about the distribution? 


17. RANKS 


In many examinations, especially those of a competitive nature, 
the results are given in an “order of merit”, 

The candidates have been arranged in RANKS. 

For example: 


7 boys, A, B, C, D, E, F, G were ranked in Mathematics and Latin 
as follows: 


Rank (Maths) 
Rank (Latin) | 


It is often very useful to know whether a boy (or girl) who is good 
at Mathematics is also good at Physics or Music, say, on the average. 

A measure of the agreement between two rankings is called the 
coefficient of correlation. 


Let the coefficient of correlation = r 
Let difference in rank = ὦ 

then Sum of the square of the differences = Ed? 
Let Number of items being ranked = N 
Then the formula is 


eh ee 
N(N2 — ἡ 

[The proof can be found in a more advanced textbook on 
statistics.] 
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The work is arranged as follows: 


᾿ς 


| Rank (Maths) “Rank (Latin) 


9 
9 
4 
4 
1 
16 

9 


Ω Ἢ ἢ Ὁ ὦ ἢ Ἀ.. 
μὰ ὦ οὐ -ὦ ὦ 
mw) ae 
WheNmNwwW ἢ, 


i wee 48 
ot — 


r= τὸς = Ὁ7144 


Hence r=-l1— 


r = 1 means complete correlation, i.e. absolute agreement; 
r = Ὁ means no correlation, 1.6. no agreement. 


EXERCISE No. 34 


l.Ina hia Se aun tere 3 judges ranked the finalists as follows: 


Judge P| 


| Judge Q 
Judge R 


Find the coefficient of correlation between: 
(a) Judge P and Judge O 
(b) Judge P and Judge R 
(c) Judge O and Judge R 


2. Compare the ranking in your class for any two subjects, for 
example, Mathematics and Physics; English and French. 


ANSWERS 
Chapter 1—Sets 
Exercise No. 1 
l. (a) {a, é, i, 0, u} () {1, 352 ᾿ “ 9} 
(c) {March, May,} (d) {2, 3, 5, 7, 11, 13, 17, 19} 


one is taken to be non-prime 
2. (a) 26 (b) 5 
3. (a) {9, 18, 27, 36, 45, 54, 63, 72, 81, 90} 
(δ) {9, 18, 27, 36, 45, 54, 63, 72, 81,90} (ὦ Yes 
4, (a) {Attlee, Churchill, Eden, Macmillan} 
(δ) {7, V, X,L, C, D, M} ( {1, 4, 9, 16, 25, 36, 49, 64, 81} 


5. (a) Equal (b) Equal (c) Equivalent 
(d) Unrelated (e) Unrelated (f) Equal 
(g) Equal (h) Equal (i) Unrelated 
(j) Unrelated 
6. (a) True (b) False (c) False 
7. (a) Yes (δ) Yes (c) No (d) No 
Exercise No. 2 
1. (a) {3, 5, 7} (ὁ) (3, 9} (c) A (d) ¢ 


2. (a) {ab ch, {a δ), {a ἐν {b c}, {a}, (8), {ch}, ¢ 
(6) {7, 11}, {7}, {11}, ¢ 
(c) {M J P}, {M J}, {MP}, {J P}, {M}, {J}, {P}, ¢ 
(d) {pgrs}, {p, 4, τὴ, {P, 4, 8}, {P, στ, 5), ~ r, 8), {pq}, {pr}, 


{P, 5}, {ar}, ᾳ, 5}, {r, 5), ἰρ} {q}, ir}, (5), Φ 
3. (a) Many, e.g. set of boys in Ist XI 


(δ) Many, e.g. set of numbers divisible by 9 
(c) Many, e.g. squares (d) Many, e.g. set of atlases 


4, (a) (b) 
24\ (1 


(d) 
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5. (a) 


(c) (d) 


Nos.less than 100 + by = 
two three 
quares of 
whole nos. 
less than 10 


6. (a) {a, b, c, ὦ, f, h} (ὁ) {2, 3, 4, 6, 8, 9, 10, 12} 
(c) {John, Peter, James, Arthur, Paul} 
(d) {Maths, Physics, Chemistry, Biology, Art, French, Latin} 
| (b) 


CUD 
8. (a) {a, e} (b) {Stephen} (c) {3, 5, 7} 
9. (a) (b) (c) 


| Nothing shaded 
HNK = ᾧ 


10. All triangles not right-angled 

11. (a) {1, 2, 3, 4, 5, 6, 7} (δ) {1, 2, 3, 4, 5, 7, 9} 
(c) {5, 7} (d) {1, 2,3, 4,5,73 (0 {1, 2, 3, 4, 5, 7} 
(235.3 @235 OS (ἢ (5) 


(d) 


- (6) Even Squares of 
aD: nos S dd suey 
by 


ANSWERS 
12. 
13. 
14. (a) 20% (b) 50% (c) 10% 
15. (a) {1, 2, 3, 9} (b) 3 (c) 3 


16. (a) 4 (ὁ) 8 (c) 16 (d) 32 (6) 2" 


17. Arsenal y. Ipswich; Manchester Utd. v. Fulham; 
Spurs v. Stoke; Everton v. Bolton 


18. | a .ἼΒ 


(c) (d) 


d,the null set 
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(b) 


(c) (α) 


20. (a) {1, 2, 3, 4,83 (ὁ) (2, 4} (c) {2, 4, 5, 6, 7, 8, 9) 
(d) {1, 3) 


21. 4 

22. (a)n (67 = 120 22. (Ὁ) 
n(B) = 40, n(w) = 50 | 
n(C) = 60 


22. (c) 3 


23.X τεῦ 


Exercise No. 3 
2. Yes 


4.(a)d (6) {1,2, 3,4 (c){l,2,3,4,9} (da) {5, 6, 7, 8} 
5. (XU ΥἹ =n(X) + n(¥)— n(XN Y) 


6. (ἣ meaningless (ii) meaningless (iii) always true 
(iv) never true (v) always true (vi) sometimes true 
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7.(i) A (ἢ ὅὁ (iii)d (iv) A OF wy A (vii) ὃ (viii) B 
8. (a) {3, 5} (δὴ) 30, 105, 15 True 
(c) x(C) = 1,540; (AN C) =5; Not μῶν: (H.C.F. = 10) 
(d) x(P CO ΟἹ is H.C. of x(P) and x(Q) if no element of 
Po Q’ isa multiple or sub-multiple of ON P’. 


Chapter 2—Probability 
Exercise No, 5 
1.4 2.4 3. (α) τς Ox (ὦ) ἧς 
4.(a% (6% ©% 5. (α) ἐξ (ῥὴξ 
6. (α) dis (ὁ) εν 7.(α3 (b)4 
8. 34 Osh 10.@4 (δὴ) (Cis 
ι0. (δ (Οὐδ  , Maas (ἡ ἐς τὴς (d) τῶςσ 
12. δ (δὴν 3. 315 
14. (ὺ ὃ () (c) (d) prs 
15. (@) #65 (ὃ) sae 000 209,000 
16. (α) ξ (δ᾽ ἦς (ὦ 1065 = 107; 40 
17. (ἃ ἦξ (δ) % 18. ἐδ (6) ἐξδξου 


19. 6 20. (a) ἃ (ὁ) ἃ 
21. (3 (ὁ) 46 
Chapter 3—Number 
Exercise No. 6 

1. (a) 1; ANS N; 


(δ) V; VV V3 <3; V>3 εν» 
VV 


(c) 1; V¥;X;C;M (4) «;e;i;e3¢ 
LLU 2s, ¥.b, 7,89 
3. LXXVII 


were No. 7 
2. (a) 32 (b) 23 (c) 19 (d) 27 
Ξ a and (c) 


4, (δὴ For p —q, p >q is the condition (d) For Ρ͵ p = Cq, 
[Cis any natural number] is the condition q 


Exercise No. 8 


Ι.(ἃ 3 (ὁδ))᾽Ἰ (c) 5 (d)7 2. See paragraph | 
3. The “shell” can be thought of as a sea shell or the sign of “Shell” 
petrol 


4. (a) Addition is a binary operation for natural numbers 
(δὴ) Commutative law for addition of natural numbers 
(c) Associative law for addition 
(d) Associative law for multiplication 
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3. (a) (base 3) 120, 121, 122, 200, 201, 202, 210, 211, 212, 220, 221 
(b) (base 4) 33, 100, 101, 102, 103, 110, 111, 112, 113, 120, 121 
(c) (base 9) 16, 17, 18, 20, 21, 22, 23, 24, 25, 26, 27 

4.()13 (13 (33 (ν) 49 (241 (wi). 50 

5. (i) 11010 (= 26 on scale 10) 

(ii) 10100010 (= 162 on scale 10) 
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| (e) Commutative law for multiplication 
| (f) Commutative law for multiplication 
(g) Distributive law for multiplication 
' 7. As p — q = 0, one cannot divide by it 
8. (a) τ 3 (δ (4) vs 
9. (a) τὖς εἰς. Ὁ ΤᾺΣ etc. (c) 99 etc. (d)1$j ete. 
(b) 0-4444.... 


11. (a) 3-666 .. (iii) 101000000 (= 320 on scale 10) 
(ὁ) 1/1666... (d) 0:28571428571428 .... 6. (i) 111010 (ii) 1110100 (iii) 100000100 
12@+t ®% OF (ὦ (iv) 0-101 (v) 1111 (vi) 10000-01 


᾿ 13. (a) 5i (b) 4ix/2 (c) —6i (d) 14i4/2 
ἱ (e) —3 (f) i (g) 2 (h) 4 (i) —7i 
14. (a) +10 (ὁ) 54/3 (c) —6 (d) -- 2 


7. (i) 110010 (= 50 on scale 10) 
(ii) 10101100 (= 172 on scale 10) 
(iii) 10010 (= 18 on scale 10) 


| 15. (a) 10 - 67 (ὁ) 6 +- 103 (c)7—i 8. (i) 1001011 (= 75 on scale 10) 
) (d) 2 + 2] (e) 4 — Ξὶ (f) —1 (ii) 100011100011 (= 2275 on scale 10) 
| 17. (α)3 +i (6) 10 (c) —3 — Si (iii) 1110000101111 (= 7215 on scale 10) 
(4) +1 (6) 2i (f) 13 9, (i) 111 (=7 on scale 10) 
| ; ae 6 Ἢ 9ὶ (ii) 1011 (= 11 on scale 10) 
| 18. (a) 1 δὲ ι (6) --ἰ (6) -ττ (iii) 10110 (= 22 on scale 10) 
a @-i Byles 1 ΕΠ τὶ ὦ 340 46 
W240 WIV) ᾧ ἀμὴν (6) 255 sa vide 
19. (a) ++/3 (b) +2 (c) ti/3 11. (@) 66 (δ) 47810 (c) 42210 a iy τὰ 
. --1 + i4/3 (e) 134h0 (ἢ) 22410 (g) 130i0 175240 
(6) +21 (0) +1 (f) Shove 7.8 12. More prime factors of base 
ph 2 13. 10p means (1 x P)+ (0 x 1) =P Pio means P 
Exercise No. 9 14. (a) 16, (ὦ) 124s (c) 1700 (d) 17X12 
1. (a) (base 3) + 1 2 (base 3) x 1 2 (6) 4145 (Π) 178639 (6) 1024810  — (A) 1245, 
1 210 1.1.2 15. (a) 210103 (b) 1003004 (c) 10001¢ 
210 11 2211 (d) 102405, (e) 208611 (7) 603712 
(base4)+ 1 2 3 (base 4) x 1 2 3 16. (a) 11022 (δ) 212024 (c) 4325¢ 
1.2 310 ΕἼ ἃ 5 (d) 73551¢ (ὁ) 19X25y (f) 584312 
2 31011 2210 12 17. (a) 220002023 (b) 2331231334 (c) 3434530. 
3 10 11 12 331221 (d) 326555102, (e) 19116885 (f) Y6848412 
(c) (base 6) + 1 2 3 4 5 (base6) x1 2 3 4 5 18. (a) 11-003 (b) 3-224 (c) 11-23¢ 
L234 5.10 Lt 2 304.\5 (d) 22:43, (ὁ) 21.711 (f) 2Υ-ΤΥ.. 
23 4 51011 22 41012 14 19. (a) Scale 9 (δ) Scale 5 (c) Scale 11 
3 4 51011 12 3 3 10 13 20 23 (d) Scale 12 (e) Scale 8 (f) Scale 7 
4 51011 12 13 44 12 20 24 32 20. (a) 10, 100, 110, 1000,... etc. (6) 2, 11, 20, 22,... ete 
5 10 11 12 13 14 5 5 14 23 32 41 21. (a) 1, 11, 101, 111,.. . ete. (δ) 1, 10, 11, 21, . . . ete. 
7 Oana ἃ, Bolle 11 12 13 14 20 21 22 23 24 30 31 22. No 23. Yes, e.g. 54 on scale 7 = 3910 
32 33 34 40 24. (a) 267 (b) 1432 
(b) (base er 23456 10 11 12 13 14 15 16 20 21 22 23 25. (a) True (b) True (c) False (d) True 


24 25 26 
(c) (base 8) 1 2 3 4.5 6 7 10 11 12 13 14 15 16 17 20 21 
22 23 24 


a 


a 
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Chapter 4—Simple Logic 
Exercise No. 10 
1. (a) Proper (6)Common (c) Common  (d) Proper 
(6) Common (f)Common (g)Common (4) Common 
(i) Common 
2. (a) False (b) True (c) True (d) False 
(e) True (2) True (5) True (A) True 


3. (a) “It is cold”; “I am warm” 
(δὴ) “The sea is inviting’; “I do not want to bathe” 
(c) “The car was an estate car’; ‘““The car was a van” 
(4) “Richard likes guns”; ““George likes guns”’ 
(6) “You do not like him”; “I do not like him” 
4, (a) p: the sun is shining q: It is hot 
p>q 
(δ) p: he gets cross q: his mouth will quiver 
pg 
(c) p: He will marry her q: her father agrees 


. Ρ <q . 
(d) p: It is true that he cries 4: he is hurt 


| ~p<>q 
(e) p: The culprit is Smith χα: the culprit is Black 
Ρνᾳ 
(f) p: It is hot 4:1 want to swim 
| png 
(g) p: It is cold q: it is very dry 
oe pA~q | 
5, (ὦ TT TT (6) FF (¢) 77 
6. (a) p>q (b)q>p (c)q<~>p 
(d)q> ~p (6) ~g<> ~p 
1.(a) TFTT (b) TT FT (c) TF FT 
(d) FT TT (ec) TF FT 


Exercise No. 11 


1. (a) Not valid = (b) Not valid [“Some” does not include “‘all’’] 
A valid conclusion might be “some Europeans do not drink 


wine” 
(c) Valid (d) Not valid (6) Not valid 
(f) Valid (5) Not valid (h) Not valid 


Exercise No. 12 


1. (i) If the sides of a triangle are all equal then the 3 angles of 
the triangle are equal 

(ii) Lf Barbara is Richard’s mother, then Richard is Barbara’s son 

(11) If it is a rhombus, then the diagonals intersect at right angles 
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(iv) If 2 sides of a triangle are equal then the angles opposite to 
these sides will be equal 
(v) It will rain if the wind is from the South-west (False) 
(vi) If you are never lonely you buy “X” cigarettes (False) 
2. (i) If the 3 angles of a triangle are not equal the sides are not 
equal 
(ii) If Richard is not Barbara’s son, then Barbara is not 
Richard’s mother 
(iii) If the diagonals of a parallelogram do not intersect at right 
angles, then it is not a rhombus 
(iv) If the base angles of a triangle are not equal, then the sides 
opposite these angles are not equal 
(v) If the wind is not from the South-west, then it will not rain 
rain (False) 
(vi) If you do not buy “X” cigarettes, then you are lonely (False) 
3. The truth depends on whether the premise is correct and we do 
not know that this is true 
4, If you use X’s soap then you will have soft hands and perhaps 
also be glamorous. 
5. You will be admired (and have beautiful girls around you?) if 
you eat Y’s chocolate 


Chapter 5—Matrices 
Exercise No. 13 

1. (a) 87, 85, 34, 35 (b) 35, 55, 39, 20 
(c) 73, 39, 27, 18, 45, 36, 15,12 (ἢ 43, 42, 21, 14 
(e) 21, 46, 10, 20, 17, 62, 6, 29 
(f) 27, 62, 13, 25, 3, 12, 1, 4 
(¢) 45, 58, 18, 23, 57, 45, 26, 21, 54, 75, 18, 25 

2. (a2) Boon (6) Drive (c) May is out 
(d) Go now (e) This is easy 

3. 62, 37, 28, 14, 25, 68, 10, 27, 99, 50, 37, 17, 80, 53, 33, 24, 33, 
46, 16, 22, 13, 29, 6, 11 


Exercise No. 14 


(3 4) 2.(9 9) (ety ats) 
bBo Rac De 
ay a) ES 
8. {1 oe) eee on ee 
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13. They are the same. Multiplication by (0 2)} is the same as the 
scalar multiplication of the matrix (3 ᾧ by the scalar 2 

14 t 4) 

15. rs (3 Ὁ) 16°23) (4) (28 19) 

16. (a) ( 10 3) (ὦ) fs 26) (c) [τ 13) 
(ἢ (99° 13 (3225) Yes 
(g) [τ᾿ 34) (4) [ἐ 3) @) ( 0 1) 
Ο (16 34) (k) Yes () No 

Exercise No. 15 

1. (a) 14 (ὁ) 5 (c) —1 (d) —15 

(0) pg — ab (f) —13 (g) 1 (h) 0 (i) 9 


ὁ —e) Ο( ἢ ο( 


a 


a B 
3 6 «(0 e —ab pq -- αὖ 
(d) (2° ἢ) oma ae nd 


--τῖς ὃς 0 --Ἱ 
οἰ Ὁ © (1 ὁ) 
(Ah) It has no inverse, as the determinant = 0 
© (54 
4. (a) False (δ) False (c) True (4) False 
Exercise No. 16 
1.@ (ἢ) 1) nS) τὴ 


(6) Impossible as there are 2 columns in the first matrix but 
only 1 row in the second 


(7) ὦ, 3) 


2@($ ἢ o(f) (2) 


(d) Impossible as there is 1 column in the first matrix and 3 rows 
in the second 


an Ged a 
(e) (-: +2 “2) 
ΤῈ eds 
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Exercise No. 17 
1. (@) x = 2, y =3, or (3) (δ x -- 2,» =5, or [5] 


(c) No unique solution as the determinant is zero 


68) yen... ee 1-2, ot (3) 


(6) x = —3, y = 13, or ( ih) 
(fx =3, y = —6, or a 
() x = —4, y = +4, or (73) 


Exercise No. 18 
1. (a) True (6) False 


Exercise No, 19 


cu- to- 
apples bananas cumbers matoes lettuce 
1. (a) Mrs A 2 3 l 0 0 
Mrs B ( Ι 0 2 2 | ) 
Mrs C 0 2 } Ϊ 2 
shillings 
(b) The price column vector is apples 1 
bananas 14 
cucumbers 2 
tomatoes 24 
lettuce 1 


Mrs A’s billis 7s. 6d. 
Mrs B’s bill is 10s. 6d. 
Mrs C’s bill is 8s. 6d. 


2. (ii) coal (cwt.) 17 
anthracite (cwt.) | 36 
logs (load) a 

coke (cwt.) 36 

(iii) 4 tons 9 cwt. 

(iv) coal Eto Smith £22 
anthracite 1. Jones £19 4s. 
logs ? Brown 
coke West 

(v) £75 14s. 
3. (i) No. 2 3 
Pudding 1 
Sherry 1 
Crackers Ι 
Brandy 0 
Cigars 0 


NNooo?s 
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(ii) Pudding [29 
Sherry 


27 
Crackers | 27 
Brandy 14 
Cigars 12 


(iii) £77 18s. 6d. 
Class discussion question 


(a) Reflection in the x-axis 
(x) - 50) 


Poe cos 90 —sin90\ tO) 
~ \ sin 90 cos90/ \1 0 


(a) P =(—3); 9 - (3) 


The equation of the line in which P is the reflection of Q is 
yo-ix 


Exercise No. 20 


03) e(-$) ὡ(ἢ 60 (=A) 


2@(7)- | OR) [ἢ @(34) 
3. (a) Yes (b) Yes (c) Yes (d) No 
« (9):( 18): (8)-(-9): (8) (8) 
.@73 625 (3)  w/() 
Exercise No, 21 
l —2 2 
1. (a) (-1) (δὴ ( (c) (-1) 
ne 2 3 3 
2.2P+Q0=R 
3. No; the matrix is “singular” 
Chapter 6—Linear Programming 
Exercise No. 22 
Ι. (a) (i) 104 (ii) 4 (iii) 104 
(iv) 103 (v) 131 (vi) 214 
(6) 0 
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2. (ὃ 4 (ii) 5 (iii) 7 
(iv) 9 (v) 9 (vi) 6 
3. (i) 12 (ii) 22 (iii) 16 (iv) 32 (v) 22 
4. (i) 6 (ii) 9 (iii) 8 


5. (i) (Min: 14) (Max: 26) (11) (Min: 26) (Max: 74) 
(ili) (Min: 26) (Max: 52) (iv) (Min: 56) (Max: 172) 
(v) (Min: 38) (Max: 116) 

6. £1,900 

7. (ὃ ἄχ Ὁ ἀν <60(inlb.) (ἰδ ἀν + ἦν < 30 (in 10. 
(iii) Profit (P) = 3x - 6y (in pence) 

(iv) Maximum Profit = £1 6s. 3d. 

8. (i) Cost = 6x + 3y (in pence) (ii) 6x + 3y < 60 
(ill) x > 4; y > 2x (iv) (4, 9); (4, 10); (4, 11) 

9. 2 “standard” size pills and 8 “kill” size pills 

10. 41 


Exercise No. 23 


1. (a) 39 (b) 5 (c) 34 
(4) 390 (when x, = 0, x2 = 75, x3 = 15) 

2. χὰ Ξε 2, Xn= 0, χα = 0, χὰ το. 8. Ξε 3 
Introduction of x2 or x4 would make xg negative 


Exercise No. 24 


1. 1 party of 12 to North 3 parties of 6 to South 
1 sergeant supernumerary Loss = 2 men 
Chapter 6—Statistics 


Exercise No. 25 
1. Train, 108°; Car, 144°; Coach, 72°; No preference, 36° 
2. Cornflakes, 90°; Porridge, 54°; Shredded wheat, 45°; Pre- 
sugared cereals, 27°; Other cereals, 18°; None, 126° 
3. Record player, 144°; Records, 90°; Holidays, 63°; Sweets, 45°: 
Other expenses, 18° 
Exercise No. 26 
1. Mode = 6 (boys) 
2. (ii) Mode = 6-4 seconds 
3. (ii) (a2) Replace after 600 hours (75° of safe working life) 
(δὴ) Replace after perhaps 700 hours (approx. 874° of safe 
working life) 
Exercise No. 27 


1. Mode = 1 goal 

2. Modal Class = 60-69 marks 

3. Modal Class = 5 ft 34 in.—Sft 44 in. 

4, Modal Class = 5 ft 10} in.—5 ft 114 in. 
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Exercise No. 28 
1. (a) median = 5; mean = 6 
(6) median = ὃ: mean = 10 
(c) median = 9; mean = 9 
(4) median = 21; mean = 20} 
(e) median = 4; mean = 1¢ 
2. (2) Mean = £289 5s. (b) Median= £75 (c) Mode = £10 
3. (a2) Mean = 5ft 2-53 in. (b) Median = 5ft 2-75 in. 
(c) Mode = 5ft 3-19.in. (Modal Class = 5 ft 34 in.—5ft 44 in.) 
Exercise No. 29 
1. Median = 67 marks 
Upper quartile = 80 marks 
Mark not reached by lowest 40° = 58 
65°% of candidates pass 
2. (i) 7 in. (ii) 6-43 in. (1) 7°63 in. (iv) 1-2 in. 
3. (i) 585 candidates (1) 55 marks (ili) 19 candidates 
Exercise No. 30 
1. (a2) Range = 1 to 3; Mean Deviation = 4 = 0-6667; Standard 
Deviation = 4/4 = 0-817 
(δὴ) Range = 1 to 5; Mean Deviation = 1-2; Standard Devia- 
tion = 4/2 = 1-414 
(c) Range = 1 to 7; Mean Deviation = 14 = 1-7143; Standard 
Deviation = 2 
(4) Range = 2 to 12; Mean Deviation = 2-4; Standard Devia- 
tion = 3 
2. Average hours sunshine per day for Falmouth = 5-1; Standard 
Deviation = 2-566 
Average hours sunshine per day for London = 4-62; Standard 
Deviation = 2-5 
Exercise No. 31 


Lower quartile = 46 marks 


1. 0-7134 2. Mean = 0:9573; o = 0:08854 
Exercise No. 32 
1, (a) V = 40°85 (δ) V = 47:13 (ὦ) V = 50 


2. Τὰ =0-7021, Vo = 9-262 
Hence the second set of data are about 13 times as scattered 
relative to their mean as are those in the first set. 
Exercise No. 33 
2. (ii) σ = 20 (iii) 65-66°% approx. (iv) 95°%% approx 
(v) Normal distribution with the mean on the high side: by 
definition it should be = 100 
Exercise No. 34 
1. (a) 0-6 (δ) 0-1 (c) 0-2 


INDEX 


addition, 25, 40, 41 
addition law, 30, 31 
arithmetic mean, 124 

triangle, 27 
associative law, 23, 41 
average, 124 


Barclays bank, 38 

base of natural logs, 45 
binary scale, 51-54 
binomial theorem, 28 


Cantor, 11 

cardinal number, 39 

chart-pie, 116 

commutative law, 22, 41, 42, 77 
complex number, 46 
conclusion, syllogism, 66 
converse, 68 

conversion scales, 55 
correlation coefficient, 141 


Dantzig, G. B., 96 
de Méré, Chevalier, 27 
decoder, 72, 79 
denary scale, 50 
determinant, matrix, 80 
deviation, mean, 129 
standard, 129, 131, 133, 139 
dispersion, 128 
distribution, normal, 135, 139, 140 
distributive law, 24 


element, of a set, 9 
unity, 78 
zero, 76 
encoder, 71, 79 
equation, linear, 96 
profit, 105 
equations, solution of 2, 84 
solution of 3, 93 


Fermat, 27 
frequency, 117, 131 
cumulative, 126 


frequency curve, 119, 123, 139 
polygon, 119, 137 


Hindu—Arabic, 39 
histogram, 121, 122, 137 


implies, 62 

inequalities, 96 

integer, 42 

intersection, 15, 23, 25, 32 


Kantorovich, L. V., 96 


line, boundary, 97 
linear programming, 96 
logarithms, natural, 45 
logic, 51 

simple, 60 


mapping, 91 
matrices, 71 
addition, 75 
geometrical transformations, 76, 89 
multiplication, 77 
matrix, 74 
definition, 75 
determinant, 80 
inverse, 79, 80, 82 
multiplication by scalar, 76 
unity element, 78 
rectangular, 75, 82 
square, 75, 86 
zero, 76 
Matthews, Dr. G., 71 
mean, arbitrary, 132 
arithmetic, 124, 125 
median, 125 
members of a set, 9 
modal class, 122 
mode, 118, 119, 125 
multiplication, 25, 40, 42 
law, 32, 33 


noun, 60 
common, 60 
proper, 60 
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number, 38 
cardinal, 39 
complex, 46, 47, 48 
imaginary, 45, 46 
irrational, 44, 45 
natural, 40 
rational, 43, 45 
real, 44, 45, 76 

numbers, counting, 39 

numeral, 38, 42 


ogive, 126 
one to one matching, 10, 12, 39 
operation, addition, 40 
binary, 40, 41 
multiplication, 40 
opposite, 69, 70 
optimal solution, 102 


Pascal, 27 
Pascal’s triangle, 27 
pivot, 106, 109, 113 
column, 105 
plane, closed half, 97 
open half, 97 
polygon—frequency, 119, 137 
premise, 66 
probability, 27, 29 
addition law, 30, 31 
coin tossing, 135-138 
multiplication law, 32, 33 
scale, 30 
statistical, 29 
problem, simple industrial, 110 
programming, linear, 96 
proposition, 61 


quadrant, 98 
quantity column, 113 
quartiles, 127 


range, 128 
inter-quartile, 128 

ranks, 141 

row, control, 105 

Russell, 11 


INDEX 


scale, base six, 57 

base twelve, 56 

binary, 51 

denary, 50 
set, 9 

complement, 15 

disjoint, 14, 30 

empty (null), 11, 13, 15 

equal, 9 

equivalent, 10 

finite, 10 

infinite, 10, 11, 39 

sub, 13, 60 

universal, 14, 30 
simple logic, 60 
simplex method, 104, 107 
statement, 61, 69 
statistics, 116 


if and only if, 63 
implies, 62 
not, 63 
or, 64 
symbols, binary scale, 52 


-" 


logic, 61 


table, truth, 62, 63 

tableaux, simplex, 105-109, 113, 114 
tabulation, 86 

thinking, 60 


union, 14, 23, 25 
unit matrix, 78 
unity element, 78 


variables, slack, 104 
variance, 130 
variation, coefficient, 134 
vector, 47, 90 
addition, 90 
venn diagrams, 14-18, 23-25, 30-34, 
65-67 


zero, 39, 40, 42 
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